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Block 1 
ALU Registers 



ALU Functional Areas 



One of the major components of a central processing unit is the arithmetic logic unit, 
or ALU module. This is the part of the computer that performs the actual arithmetic 
and logic operations. This text introduces the ALU module in the CYBER 18-20 
microprocessor; it describes the basic operation, the components, and the data flow of 
the ALU module. 



Basic ALU Operation 

The ALU module can perform two basic arithmetic operations, add and subtract; it can 
check sixteen-bit words for positive or negative signs, zero, and overflow; and it can 
make logical comparisons between two operands. The m.odule that does these arith- 
metic and logic operations is found in slot M of the microprocessor chassis (see figure 
1-1). 

The ALU module operation consists of: 

• Selecting two sixteen-bit words, one from the A-input selector and one from 
the B-input selector. 

• Combining the words based on the function code portion of the microinstruc- 
tion (ALU control). 

• Delivering the result to main memory, the interrupt system, I/O, panel inter- 
face, or one of several destination registers; the output also may be shifted 
by the output selector (S3). 

This process is shown in figure 1-2. 
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Figure 1-1. Location of ALU in MP Chassis 
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ALU Functional Areas 
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Figure 1-2. ALU Module Operation 



Components of Logic Board^ 



Six working registers and two files provide temporary storage of sixteen-bit words 
within the microprocessor as shown in figure 1-3. 

Any of the registers or files can be selected as a sixteen-bit input to the ALU. With 
the exception of I, the registers can also receive the results of an ALU operation, if 
the microinstruction so specifies. ALU operation results can also be sent to external 
equipment or memory. 

The following describes the functional areas of the ALU (as shown in figure 1-4): 

• SeXecXoTS Si and S2 provide the controlled gating of sixteen-bit words to the 
ALU from various data sources within the processor. 

• Selector S3 provides controlled gating for the sixteen-bit output of the ALU 
to a number of possible destinations within the processor. 

• ALU performs all arithmetic and logic operations. 

* A distinction should be made between the ALU logic module and the ALU. The 
ALU module refers to all logic functions contained on the ALU logic board. The 
ALU refers to the four integrated circuit chips which perform the arithmetic and 
logic operations. It will be referred to as the adder in this text. 
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2. The numbers in parentheses indicate the width of registers and selectors. 

Figure 1-3. ALU Module Block Diagram 
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Figure 1-4. ALU Functional Areas 



• The working registers (I, P, A, F, X and Q) provide temporary storage of data 
to and from the ALU and other areas of the microprocessor organization. 

• File 1 (256 words) and file 2 (32 words) provide storage of sixteen-bit words 
File 1 is addressed by the K register and file 2 is addressed by the N register. 

Typical Data Flow 

The contents of the ALU control field of the microinstruction being executed deter- 
mine the general data flow through the ALU. A microinstruction, containing ALU 
control information, is encoded from a 1 700 instruction by transform. After the 
microinstruction is formed it will be executed to perform an arithmetic or logic 
operation. For example, after being encoded into the microinstruction register, a 
1 700-type register reference instruction causes the contents of a working register in 
the ALU to be read, modified, or replaced. Two examples show data paths that can 
be taken with a typical 1700 instruction emulation. 

Example 1 

A 1700 add to A register operation (F = 8) requires that the sixteen-bit word contained 
in the A register be added to a sixteen-bit word from a specified memory location. 
Two steps take place in this operafion-address modification and execution. Since this 
is a storage reference instruction, the address in memory from which the data is read 
must be formed. Figure 1-5 represents this first step. Assume that (P + 1) is the operand. 



1-5 



ALU Registers 



Tri-state bus 



Data 



Memory 
array 



Memory 
address 
control 



Data (16-bit word) is 
» present from memory 
address just read 



Effective address 



Data 
interface 



Macroinstruction 

increases P register 

contents by 1 




Destination 
selector 



Original 16-bit 
memory address 



Note: 

1 . Increment the contents of the P register, and use this as the memory address. 

Figure 1-5. Memory Address Formation 



The contents of the P register are selected by SI and gated into the adder, to be incre- 
mented by 1 through microinstruction control. The new address is transferred through 
the output selector to memory address control. The contents of the specified memory 
location is read and made available to the tri-state bus. Figure 1-6 shows the second 
step of the add to A register operation. 

The contents of memory must be added to the contents of the A register by combining 
the two sources in the adder. The result is gated through the output selector back to 
the A register. The A register now contains the result of adding its original contents 
to the contents of the memory address read. 

On completion of the add instruction, microprogramming jumps to read next instruc- 
tion (RNI) programming. The next 1700-type instruction is read from memory and 
transform processing begins. 
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Figure 1-6. Memory Address Contents Added to A Register Contents 

Figure 1-7 shows another example of data flow. A 1700 increase A instruction (F = 0, 
Fl = 9) is demonstrated. 
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Figure 1-7. Data Flow for Increase-A Instruction 



1-8 



ALU Functional Areas 

Tliis instruction causes the contents of tlie A register to be increased by whatever num- 
ber value is contained in the delta field of the 1 700 instruction. In the execution of 
the 1 700 increase A instruction, the instruction is tlrst read from memory and then 
decoded, using transform. The delta field of the instruction is transferred through the 
delta translator and made available to the shared output lines of file 1 . Once the micro- 
instruction has been formed, it causes the mntpntc r,f tha a ^o^i^f-- *- ^-^ ^j-i-j ^- i... 
delta field contents. The result is immediately available at the output selector, where 
It IS gated back to the A register. The A register now contains its original contents plus 
the A field contents of the increase A 1 700 instruction. Again, RNI programming is 
entered and the next 1700 instrucfion processing begins. 



Summary 

labx 1-1 summarizes the information presented in this reading. 



TABLE 1-1 
Summary of ALU Funcfional Areas 



Location 


Purpose 


Components 


Data Flow 


Slot M of micro- 


Data transfers 


• Selectors SI, S2, 


Based on the macro- 


processor chassis 


Arithmetic and 


S3 


instruction 




logic functions. 


• Adder 






i.e., addition, sub- 


• Working registers 






traction, overflow. 


a. P. F. X. A. O^ 






logical compari- 


• File 1, file 2 






sons, sign checks 







1-9 



ALU Working Registers 



Let's review some of what you know about the CYBER 18. You know that control 
provides the sequencing of events necessary to execute instructions, that main memory 
provides the storage necessary for 1 700-type instructions and the data needed to exe- 
cute a program, and that the ALU handles all arithmetic and logic operations and 
data transfer within the processor organization. This reading focuses on the 
registers used in ALU operations. 



Register Descriptions 

Registers in the ALU allow the main program to transfer sixteen-bit words from one 
area of the processor, such as memory, to another, or from the processor organization 
to some peripheral device. These registers also can contain the operands for arithmetic, 
logic, or shift operations. There are six such registers; each is sixteen bits wide, and is 
called a working register. (Refer to figure 1-8.) 

The ALU contains additional storage in the form of two file registers, which are actually 
small memories consisting of addressable RAMs. These file registers (file 1 and file 2) 
store sixteen-bit data words or hold constants (a constant is information assumed to be 
fixed or invariable that may be referenced in a given operation or calculation). 

Figure 1-8 shows the location of each register in the ALU organization. The following 
describes each register and the two files. When the microprocessor acts as a 1 700 
emulator, these registers are defined as follows: 

I Register. Input to register I comes directly from the output of selector S 1 . This 
selector enables data on the tri-state bus to be stored directly in register I and simulta- 
neously input to the adder for some other operation. This operation is particularly 
useful in configurations using macromemory. The sixteen-bit output of the I register 
is available to selector SI. 

P Register. This sixteen-bit register receives data from selector S3 and output to the 
A input of the adder via SI. In computer emulation configurations, it normally con- 
tains the macroprogram instruction counter (1700 P register). 

A Register. The sixteen-bit A register may be used for data shifts, either by itself or 
in conjunction with the Q register as a double-length shift register. The shift function 
is independent of the adder and S3. This general-purpose register inputs from S3 and 
outputs to the A input of the adder via SI . This register is used as the 1 700 A register. 
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Figure 1-8. ALU Module Block Diagram 



F Register. This sixteen-bit, general purpose register receives its input from selector 
S3 and outputs to the adder through either selector SI or selector S2. Selector SI 
takes data contained in the F register and places it into the adder using input A, 
whereas selector S2 will cause the B input to the adder to be used. The F register also 
serves as an entry register for the File 1 or File 2 registers when they have been selected 
as destination registers of an ALU operation. 

X Register. The X register is a sixteen-bit, general purpose register that receives its 
information through selector S3. The X register output is gated through selector SI 
to the A input of the adder and through selector S2 to the B input of the adder. 
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Q Register, The sixteen-bit Q register is a general purpose register used as an input to 
the adder via selector S2. The Q register may be shifted left or right independent of 
the adder during Q/A shifts. The A register will also be used in conjunction with a shift- 
ing operation during F, A, B field shift operations. This register is used as the 1 700 Q 
register. 

File 1 Register. This general-purpose word-length memory contains 256 sixteen-bit 
words addressed by the contents of the K register located on control 2. The output of 
File 1 shares a tri-state bus with the output of the delta translator or transform. A 
status mode bit selects either the file 1 output or the delta translator. The data is sent to 
adder input A via SI and/ or to input B via S2. 

Tile 2 Register. File 2 contains thirty-two sixteen-bit words addressed by the lower 
five bits of the N register. It delivers its output to adder input B via S2 and/or to 
adder input A via SI. File 2 is intended as a source for constants, but may be used 
as a general purpose file. The function control register (FCR) is contained in two 
addresses of this file. 



Summary 

A summary of A, Q, P, I, X, and F register characteristics is found in table 1-2. 



TABLE 1-2 
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DIRECTIONS: After each of the following statements, write the name of the ALU 
functional block to which it corresponds. 

1 . This functional block selects one sixteen-bit data source from eight possible data 
sources available as input to the B side of the adder: 



2. This functional block normally controls macromemory addressing by acting as a 
program instruction cm inter- 

3. Although not a register, this block can store up to 256 sixteen-bit words and is 
addressed by the K register located on the control 2 module: 



4. An adder output can be gated to one of five working registers from this func- 
tional block: __. 

5. Constants normally are contained in this functional block of the ALU modult 



6. This functional block can shift the output data from the ALU: 



7. A data word from the tri-state bus can be gated into this functional block with- 
out passing through the adder: . ^. 

8. In conjunction with the Q register, this functional block of ALU may be used as a 
double-length shift register: 

9. The output of the N/K registers of control 2 may be used as a data input to 
the ALU. This functional block determines whether that data source will be 
gated to the ALU:. 

10. Data can be gated from the ALU organization to transform by these functional 
blocks : , 



ANSWERS 



1. Selector S2 2. P Register 3. File 1 4. Selector S3 5. File 2 6. Selector S3 
7. I Register 8. A Register 9. Selector S2 10. Selectors SI, S 2, S3 
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The heart of any computer is the part that does the computing-the arithmetic logic 
unit. This adder provides for all arithmetic and logic operations the computer per- 
forms. This text explains the basic construction and organization of the adder and the 
look-ahead carry generator. The path data takes as it passes through the adder will 
also be examined. 



Organization of the ALU 

The basic adder is represented in figure 1-9. Control signals decoded from the micro- 
instruction F field control the adder and determine the type of arithmetic or logical 
operation to be performed. From selectors SI and S2, the adder accepts two sixteen- 
bit data words on which the operation will occur. After the microinstruction function 
is determined, the two operands obtained from the selectors may be added, subtracted, 
logically compared, and so forth. The sixteen-bit result of this operation is available 
immediately to selector S3, the SMI module, or both. 

Selector S3 



16-bit output 



Arithmetic 
function 



SIVII module 



ALU look-ahead carry generator 



Adder 




16-bit words 

Serector SI Selector S2 

Figure 1-9. Basic Adder with Carry Generator 
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ALU Operation 

The complete adder consists of two logic blocks, the adder, consisting of four inte- 
grated circuit adder chips, and a look-ahead carry generator. (Refer to figure 1-10.) 
The carry generator monitors the four adder bit groups; each bit group is four bits 
wide. If a carry results from a four-bit group of the adder during an add, the carry 
generator is notified. This allows high speed carries between four-bit groups of the 
adder. The carry generator is not used in logic operations. 
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Figure 1-10. The Two Blocks of the ALU 



Each of the four adder chips is able to perform arithmetic and logic operations on data 
from two separate four-bit data sources. In combination, the four chips provide 
arithmetic and logic operations on two sixteen-bit data input words. The adder chip 
used in the arithmetic unit is shown in figure 1-11. 
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Figure 1-11. Four-Bit Adder 



Table 1-3 shows the arithmetic and the logic operations that the adder chip can per- 
form. As an example, when pin 8 (mode select) of the ALU chip is low, arithmetic 
operations are specified, and a high input causes logic operations to be performed. The 
definition of each signal into the ALU chip is as follows: 

• CIN. If the preceding four-bit group generates a carry (G) output, a carry-in is 
brought through the look-ahead circuit into the next higher adder chip. 

• P. Propagate (pin 15) outputs if the result of an arithmetic operation per- 
formed by this chip does not allow a carry into the four-bit group this chip is 
monitoring. 

• G. A generate signal indicates that the result of an arithmetic operation by this 
adder chip produced a carry-out condition. 

• GOUT. This signal is not used by the CYBER 1 8-20 system adder configuration. 

• E. When the equality output is high, both the four-bit A input and the four-bit 
B input are equal in quantity. 

Additional information on the adder chip is available in the logic circuits m^iual. 
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Look-Ahead Carry Generator 



The look-ahead carry generator monitors each adder chip during an arithmetic opera- 
tion to determine if a carry is to be generated to a particular four-bit group. The genera- 
tor also determines whether the carry can be absorbed by the next four-bit data group 
of adder or must be passed to a subsequent group. The three conditions of the adder 
that are controlled by the look-ahead carry generator are as follows. 



TABLE 1-3 
ALU Function Selection 
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Carry. A carry is generated by a group of four bits when an arithmetic operation is 
performed and a logic 1 must be carried into the next group. For example: 
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GenexaXe. A generate signal occurs when an arithmetic operation is performed result- 
ing in a carry by a four-bit group that cannot be absorbed in that group. This signal 
is sent from the ALU chip to the carry generator. For example: 
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Propagate. A propagate signal is generated to the carry generator when an arithmetic 
operation results in all Is and there is, therefore, no place for a carry to the group to be 
absorbed. Any carry into this group would be forced into the next group able to 
absorb the carry. 
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Figure 1-12 shows a typical add operation demonstrating the adder functions using 
look-ahead carry. In this example, a total of sixteen bits from two sources is added. 
The contents of each four-bit ALU chip is shown and the signals interfacing to the 
look-ahead carry generator are indicated. 
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Figure 1-12. Typical Additive Operation Using Look- Ahead Carry 



Each individual group above functions as follows: 

• Group A. No carry is produced by the first group. Since a carry generated 
by this group is absorbed in the group, a generate is not produced. If a carry 
were brought into this group, it could be absorbed; therefore, a propagate 
signal would not originate from this group. 

• Group B. A generate signal is produced by group B since a carry is produced. 
Normally, the carry would be carried to group C and absorbed. 

• Group C. A carry from group B normally would be allowed into group C and 
absorbed. However, a carry cannot be absorbed by this group; this results in 
group C's producing a propagate signal, which in turn results in the carry's 

npina €nr\uorri(^A +r\ t-V,^ r,atf+ ^«.^..« .,ui^ *— _i i. t^ 

• Group D, Group D absorbs the carry originated by group B. Since a carry can 
be absorbed by this group, a propagate signal will not be produced. Because 
no carry is generated by the group, no generate signal occurs. 
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Data Form 

Data is not always in its true form as it passes through the ALU module. It is impor- 
tant to note where the data is in its true form and where it is false or in complement 
form. Figure 1-13 represents the general flow of data through the ALU section. Data 
is always true as it enters the input selectors from various microprocessor sources. 
Data is always inverted as it leaves the input selector; thus, it enters the adder as false 
or complemented data. The adder output data is also in its complemented form. The 
output is either made available to the status mode interrupt in this form or is recomple- 
mented as it passes through selector S3 and is available in true or complemented form. 



True 
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False 

_JL_ 



Adder 
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X 



False 
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True 
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Note: 
1. May substitute the word complement for false. 

Figure 1-13. Data Inversion Through ALU 



Summary 

In basic terms, the adder consists of four integrated circuit adder chips and one look- 
ahead carry generator. Two sixteen-bit word inputs are available to the adder from 
selectors SI and S2. The adder is controlled by a function input derived from the micro- 
instruction in execution and produces an output to either the SMI module or selector S3. 

The look-ahead generator monitors each adder chip to determine whether a carry is to 
be generated to a particular four-bit group. It controls three basic conditions: carry, 
generate, and propagate. 

Data enters the adder and leaves it in its complemented form. 
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By now, you know the purpose of most of the functional areas on the ALU module. 
One area still to be discussed is selector 3. This selector can both select the destination 
of the ALU output and shift the output right or left. This reading describes selector 
3 and reviews the working areas of the ALU already studied. 

ALU Review 

The functional areas of the ALU discussed so far and their purposes are as follows: 

• Working Registers. The working registers-six in all-are used for sixteen-bit 
word transfers through the microprocessor organization. In the ALU these 
registers are used as temporary storage registers to hold operands for, or the 
results of, an arithmetic operation. Two of these registers (A and Q) can shift 
their contents left or right either individually or in combination. 

• File Registers. The two file registers (or, more accurately, memories) extend 
the storage capabihties of the ALU module. File 1 can store 256 sixteen-bit 
words, which are available to the ALU input selectors; File 2 can store 32 
sixteen-bit words, which are generally provided as constants to the processor 
organization. 

• Input Selectors Si and S2. These selectors provide sixteen-bit inputs to the 
A and B inputs of the adder. The source of these inputs is controlled by the 



. M. K*..->^ t^ xl^^xv*J vyA Liiw miviviliatl UULlUIl UllUCl CACCULIUU, 



• 



Adder Along with the look-ahead carry generator, the adder proper provides 
the arithmetic and logic capabilities for the microprocessor. Two sixteen-bit 
operands can be added, logically ANDed, ORed, or exclusive ORed. Data 
destined for I/O, memory, and most destination registers pass through adder. 

Destination Selection and Shifting (S3) 

The output of the adder can be gated directly to the status mode or mask registers of 
the status mode interrupt module, or it can be made available to some other destina- 
tion through selector S3 of the ALU module. Selector S3 can transfer the adder output 
to a number of destinations within the microprocessor organization, and it can also 
shift that output right or left before the transfer. 

The destinations for selector S3 output are as follows: 

• Working registers A, P, X, F, or Q 

• IXT register of transform 



-21 



ALU Registers 



• Macromemory address and data logic 

• I/O via the I/O-TTY module 

• Panel interface 

The destination of the output depends on the D, D', and D" decoding of the micro- 
instruction D field. (Refer to figure 1-14. j 
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Figure 1-14. Selector S3 Control 



Shifting of sixteen-bit words through the output selector is accompnsneu oy a snu i 
register that may cause data from the adder to be shifted left one place, right one place, 
left eight places end around, or straight through. The type of shifting operation that 
takes place is determined by C decoding of the C field in the microinstruction being 
executed. Refer to table 1-4. 
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TABLE 1-4 
C Shift Formats* 



C Codes 



1 10 



or 



1110 1 



1110 1 



Mnemonics 



110 



1 1 



1 1 



10 



1 



1110 110 



1 1 



1 1 1 



Actions 



RQLXN The Q register and one desti- 

nation register (P, A, F, or X) 
provide a double-length regis- 
ter. The combined register 
is shifted left one bit posi- 
tion. The arithmetic logic 
unit sign bit complement is 

v/iitv^icu ai tut icdai MgmiiuauL 

bit of the Q register. 

RQRIE Shift the combined destina- 

tion and Q registers right one 
bit; enter 1 (0) in the sign 
position of destination 
register. 

RQROE Shift the combined destina- 

tion and Q registers right one 
bit; enter 1 (0) in the sign 
position of destination 
register. 

RLOE Shift the destination register 

left one bit: enter 1 (0) in 
the lowest bit position. 

RLIE Shift the destination register 

left one bit; enter 1 (0) in 
the lowest bit position. 

RROE Shift the destination register 

right one bit; enter 1 (0) in 
the lowest bit position. 

RR 1 E Shift the destination register 

right one bit; enter 1 (0) in 
the lowest bit position. 



''Format 1, bit 19 = 
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Examples of typical operations that the ALU can perform using selector S3 follow. 

Example A. The partial contents of the microinstruction register are shown in figure 
1-15. The C decoding of the C field indicates that the Q register and one destination 
(P, A, F, or X) specified by the A and D fields are used as a double length register. 
This combined register is shifted left one bit position. In the process, the least signi- 
ficant bit (LSB) of Q is replaced by the complement of the most significant bit (MSB) 
of adder. The MSB of the P register ends off into the bit bucket. Figure 1-15 shows an 
example of the data contained in P and Q before and after shifting. 
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Figure 1-15. Double-Length Register Shift (P and Q) 
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Example B. Another example of a shift instruction is shown in figure 1-16. The con- 
tents of the microinstruction register shown specifies that the destination register called 
for by the A and D field is shifted right one bit position. In the example, the X register 
is shifted and a 1 or is entered in the most significant bit position of X. The bit 
originates from MIR3 1 of the microinstruction register. A right shift causes the LSB 
of the sixteen-bit operand to be ended off into the bit bucket. 



End off 



MIR 31 



16 bit shifted 
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Figure 1-16. Single Register Right Shift 
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Example C. A straight transfer without a shift results if the C field does not contain 
the conditions shown in table 1-4. Figure 1-17 shows the partial contents of a micro- 
instruction specifying a straight transfer. This arithmetic field calls for an add operation 
of two operands. One is contained in the F register and the other is an address of file 2. 
The address of file 2 is specified by the N register located on the control 2 module. 
Through selector S3, the result of the add is transferred both to the X register and the 
AB interface of macromemory. The data flow through the ALU module is shown. 
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Figure 1-17. Data Add and Transfer Paths 



Summary 



Selector S3 of the ALU module transfers the adder output to its destination without a 
shift or shifts that output left or right before the transfer. The D field of the micro- 
instruction controls the destination; the C field controls the shifting. 
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DIRECTIONS: Answer each question as indicated. 

1. Describe the purposes of the look-ahead carry generator associated with the ALU. 



2. The four-bit add operation performed below would result in the following (circle 
the letters of ALL answers that apply): 



Carry from 
previous group 



ADD 




MSB 



LSB 



a. A propagate signal being generated 

b. A generate signal being generated 

c. A carry-in being absorbed from previous group 

Which field of the microinstruction controls one bit position shifting of the sixteen- 
bit data output from ALU? 



DIRECTIONS: Mark the following statements T for true or F for false. 



4. An adder chip is capable of performing arithmetic and logic opera- 
tions on sixteen-bit operands from two separate data sources. 



5. Shifting that must be performed as part of a multiply or divide 
operation is done by output selector S3. 

6. Selector S3 can gate a sixteen-bit output to all of the working 
registers located on the ALU module. 



ANSWERS 

1. To detect a carry being generated by a four-bit group, to detect a propagate signal 
from a group, to pass a carry from one group to the next. 2. b and c 3. C field 
4. F 5. T 6. F 
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QUESTIONS 
1. The 



PROGRESS CHECK 



register cannot receive the result of an ALU operation. 



a. A 

b. I 
e. Q 
d. X 



2. Which working register supplies its output to both selectors SI and S2? 

a. A register 

b. Q register 

c. P register 

d. X register 

3. How many adder chips are contained in the CYBER 18-20 ALU? 

a. 2 

b. 4 

c. 8 

d. 16 

4. What microinstruction field controls a shift operation at selector S3? 

a. A 

b. B 

c. C 

d. D 

0. wnat ALU logic function gates the result of an arithmetic operation to its 
destination? 

a. Selector SI 

b. Selector S2 

c. Selector S3 

d. File 2 

6. What working register receives information directly from the tri-state bus without 
the information first passing through the adder? 

a. 1 register 

b. F register 

c. Q register 

d. X register 
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What pin on the adder chip selects whether an arithmetic or logic operation is 
performed? 



a. 


8 


b. 


17 


c. 


7 


d. 


15 


le . 


and 


a. 


A,Q 


b. 


P,I 


c. 


I,X 


d. 


F,P 



registers may be used for shifting data. 



9. The function of the file 2 register is to 

a. hold 256 sixteen-bit words 

b. store contents 

c. be used as an adder 

d. be used as a shift register 

10. The output selector S3 can be . 



a. shifted by control signals originating from the ALU control field of the 
microinstruction 

b. gated to registers on the SMI module 

e. shifted using control signals decoded from the microinstruction C field 
d. gated to any of six working registers contained on the ALU module 
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ANSWERS 

1. Correct Answer: b 
Resource: Text: 

2. Correct Answer: d 
Resource: Text: 

3. Correct Answer: b 
Resource: Text: 

4. Correct Answer: c 
Resource: Text: 






CYBER 18-20 Arithmetic Loff lc SRM, page 1-3. 
CYBER 18-20 Arithmetic Loffl c SRM, page 1-11. 
CYRER Ifi-TI ApifhtTioHf> T o"^f» CDS/f T,«o"- 1 ic 



CYBER 18-20 Arithmetic Logic SRM, 
pages 1-22 and 1-23. 



Resource: Text: CYBER 18-20 Arithmetic Logic SRM, page 1-21. 



6. Corrtiut Answer: a 

Resource: Text: 



7. Correct Answer: a 
Resource: Text: 

8. Correct Answer: a 
Resource: Text: 

9. Correct Answer: b 
Resource: Text: 

— — - -^ V- ■•- ^^ ^^ \y i*.i*u Kir v^i , ix 



CYBER 18-20 Arithmetic Log ic SRM, 
pages 1-10 and 1-11. 

CYBER 18-20 Arithmetic Logic SRM, page 1-16. 

CYBER 18-20 Arithmetic Logic SRM, page 1-10. 

CYBER 18-20 Arithmetic Logic SRM, page 1-12. 



Resource: Text: CYBER 18-20 Arithmetic Logic SRM, page 1-22. 
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Block 2 
Microinstruction Decoding 



ALU Control Field Functions 



Each field of a microinstruction provides part of the overall control for the microproc- 
essor. This reading explains the ALU control operations contained in bits 2 through 
15 of the microinstruction. 



The ALU Control Field 

In the CYBER 18, the contents of ALU control field are initially encoded from the 
1700 instruction presently being executed (see figure 2-1). TheALU control field con- 
sists of four subfields (see figure 2-2). 



Transform 



1700 instruction 



ALU control 




Figure 2-1 . Encoding of ALU Control Field 
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Figure 2-2. ALU Control Subfields 
The purpose of each field for arithmetic and logic operations is as follows: 

• F operation or function 

• A A source of operand 

• B B source of operand 

• D Destination of operand 

The ALU control field also can perform shift and scale operations. In such instances, 
the ALU control field format is that shown in figure 2-3. 
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Figure 2-3. ALU Control Field Format for Shift and Scale Operations 



The purpose of each subfield of ALU control for a shift or scale operation is: 

• F Operation (shift or scale) 

• R Right shift 

• L Left shift 

• A A-register shift 

• A/Q A- and Q-register shift* 

• SC Shift control 



Arithmetic and Logical Control — F Field 

The F field is five bits in length and controls the adder itself (see figure 2-4). 
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control 



Aoaer 



A source 



B source 



Figure 2-4. The ALU F Field 



Arithmetic or logic control operations are controlled by code in the F field. Table 2-1 
represents all arithmetic operations controlled by the F field, while table 2-2 represents 
all logic operations. In table 2-2, -B means the same as B. 

* Note : Macro shift instructions should not be confused with micro shift instructions. 
When A and Q registers are shifted with the macroinstruction, the most significant 
bit is in Q and the least significant bit is in A (Q/A). The micro level shift holds the 
most significant bit in A and the least significant bit in Q (A/Q). 
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TABLE 2-1 
Arithmetic Operations 



F Codes 



Mnemonics 



Operations 



10 10 

1 1 o O '^ 
1 1 u u u 

I 1 1 
110 1 
10 110 

110 10 
10 111 



110 11 



SUB 

ADD 

SUBT 

ADDT 

SUB-* 
SUB-C* 

ADD+* 
SUB-T 
SUB-TC* 

ADD+T* 



Subtract B input from A input. 

Add A and B inputs. 

Subtract with an overflow test. 

Add with an overflow test. 

Perform A-B-1 input (two's complement only). 
A-B with forced carry-in (one's complement 
only). 

Perform A+B+1 (forced carry-in). 

Perform SUB- with an overflow test (two's 

complement only). 

A-B with forced carry-in (one's complement 

only). 

Perform ADD+ with an overflow test. 



*If split adder mode is selected, the most significant (upper) adder performs an 
ADD or SUB without forced carr>'-in. Forced carry-in is defined as an uncon- 
ditional hardware logical 1 (used for two's-complement arithmetic) gated to the 
(hardware) adder carry-in input. 
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TABLE 2-2 
Logic Operations 



F Codes 




Mnemonics 


A input 0011 B input 0101 
Bit Result 


110 


ZERO 





1110 


A»B 


1 


110 1 


A«-B 


10 


1111 


A 


11 


10 


-A«B 


10 


10 10 


B 


10 1 


10 1 


EOR 


110 


10 11 


A+B 


111 


10 


-A»-B 


10 


110 


-EOR 


10 1 


10 1 


-B 


10 10 


111 


A+-B 


10 11 





-A 


110 


10 


-A+B 


110 1 


1 


-A+-B 


1110 


11 


ONE 


1111 



The arithmetic operations listed in table 2-1 operate on single precision operands, or 
sixteen-bit data words and use the ALU module previously described. An option is 
available to add a second ALU module to perform double precision arithmetic. This 
means the computer would be able to handle two sixteen-bit words together as though 
they were a single 32-bit word. This option is not present in the CYBER 1 8 configura- 
tion being used. An additional option present in the CYBER 18 is coded into F field 
and is called an overflow test, that is, the sign bit of the two inputs to the ALU is com- 
pared with the sign of the result. If the sign has changed an error has occurred which 
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sets a status mode bit, indicating that the result is not consistent. The status mode over- 
flow bit is set to 1 when an overflow occurs and must be reset to by a microinstruction. 

A Field 

During arithmetic or logic operations, A-field bits 7 through 9 specify the input to 
selector SI and thus the A side of the adder. (See figure 2-5.) 
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D 




A sources 



Figure 2-5. The Adder A Field 



B source 
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Table 2-3 contains the A codes and their descriptions. 



TABLE 2-3 
A-Input Operations 



A Codes 


Mnemonics 


Operations 


000 

001 
010 
Oil 
100 
101 
110 

111 


F2* 

P 

I 
X 

A 
F 
Fl* 

MEM** 


Use the contents of the file 2 register as the A source 
input. The current value of the N register is used 
to address register file 2. If the value of N is 
changed in the current microinstruction, its initial 
value is used to reference the file register. F2 must 
not have been written during the previous 
instructions. 

Use the contents of the P register as the A source. 

Use the contents of the I register as the A source. 

Use the contents of the X register as the A source. 

Use the contents of the A register as the A source. 

Use the contents of the F register as the A source. 

Use the contents of the optional file 1 register or 
external source as the A source. The current value 
of the K register is used to address register file 1. 
If the value of K is changed in the current micro- 
instruction, the initial value of K is used to refer- 
ence the file register. SMI 1 1 controls the selection 
of Fl /external. Fl must not have been written 
during the preceding microinstruction. 

Obtain data read from macromemory and use it as 
the A source. 


* Restriction: The value of the addressing register (N or K) cannot have been 
modified by a C increment or decrement command in the preceding micro- 
instruction. 
** Restriction: If the macromemory READ command was not given in the 
preceding microinstruction, all I's are input to the A source. If the B source 
is a prime code, the B source data also is input to S 1 . This command is 
restricted to a microinstruction, with type A, B, or C execution time. 



The A field also can have a different meaning if the S field of the microinstruction 
equals 1010 or 01 1 1. This causes A' coding to be interpreted as shown in table 2-4. 
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TABLE 2-4 
A' Input Operations 



A' Codes 



000 
001 

010 
Oil 

100 

101 
110 
111 



Mnemonics 



SMI 

Ml 

SM2 
M2 

A*R8 

A* 
X* 
Q* 



Operations 



Use the contents of SM register 1 as the A source. 

A source. 

Use the contents of SM register 2 as the A source. 

Use the contents of interrupt mask register 2 as the 
A source input. 

Use the contents of the double-precision A register, 
shifted right eight bits with end-around carry, as 
the A source. The A* register remains unshifted. 

Use the contents of the double-precision A* register 
as the A source. 

Use the contents of the double-precision X* register 
as the A source. 

Use the contents of the double-precision Q* register 
as the A source. 



'=The A' codes are specified by the S field equal to 1 1 1 or 1 1 0. 
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B Field 



During arithmetic and logic operations, the B field, bits 10 through 12, control the 
input to S2 and thus the B side of the adder. (See figure 2-6.) 




F 
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B 


D 



A source 



B field 



select 



// \\ 



B sources 
Figure 2-6. The Adder B Field 



Coding translations available for the B field are the B codes and B' codes. B' coding is 
specified if the S field of the microinstruction equals 1000. Note that a code of 001 
in the B field is expanded by bits 28 and 29 of the microinstruction and this enables 
the contents of the N or K register to selector S2. As long as there is no conflict, the 
outputs from the N and K registers may be used in conjunction with commands or 
constants in the C field. The B and B' codes are given in tables 2-5 and 2-6, 
respectively. 
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TABLE 2-5 
B Input Operations 



B Codes 



MIR28- 
MIR29 



000 



001 
001 



I ! 
1 



001 



1 



001 







010 



Mnemonics 



F2=' 



Zero 



]^** 



N,K^ 



BG 



Oil 
100 
lOI 



X 



Operations 



Use the contents of the file 2 register as the B 
source. The value of the N register, before the 
instruction is executed, is used to address 
register file 2. If the value of N is changed in 
the current microinstruction, its initial value 
is used to reference the file register. F2 must 
nOt iiavc uccn wnLicn uunng tiie previous 
instruction. 

The B source is all zeros. 

Use the contents of the N register as the B 
source. Since N is an eight-bit register, this 
source uses N as the upper eight bits and zeros 
as the lower bits. 

Use the contents of the K register as the B 
source. Since K is an eight-bit register, the 
upper bits are zeros and K serves as the lov.'er 
eight bits. 



Use the contents of the N and K registers as 

the B source. ThftSS rpoictprc qtp i^n,mUirkoA 

with the N register as the upper eight bits of 
source and with K as the lower eight bits. 

Use the contents of the BG generator as the 
B source. The generator has only one bit set 
to 1, and the position of the bit in the BG 
register is specified either on value in the N 
register or by a number in the C field, depend- 
ing on the state of the controlling SM register 
bit. 

Use the contents of the X register as the B 
source. 

Use the contents of the Q register as the B 
source. 

Use the contents of the F register as the B 
source. 
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TABLE 2-5 (cont'd.) 



B Codes 



MIR28- 
MIR29 



Mnemonics 



Uperations 



110 



Fl 



111 



MEM 






This code is similar to F2, but it uses the con- 
tents of optional file 1 register addressed by 
(K) or an external source as the B source 
input. SMI 1 1 controls the selection of Fl/ 
external. Fl must not have been written 
during the preceding microinstruction. 

This code obtains data read from macro- 
memory and uses it as the B source. 



♦Restriction: The value of the addressing register (N or K) cannot have been 
modified by a C increment or decrement command in the preceding micro- 
instruction. 

**The most significant sixteen bits of the 32-bit processor are zeros. These 
codes control only the two lower-order eight-bit bytes in the sixteen least 
significant bits of the B source input in a 32-bit processor. 

"** Restriction: If the macromemory READ command was not given in the 
preceding microinstruction, all ones are input to the B source. Exception: 
If the A source is a prime code, the A prime code source data is input to S2. 
This command (MEM) is restricted to a microinstruction with type A, B, or 
C execution time. 
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TABLE 2-6 
B' Codes 



B' Codes* 



Mnemonics 



Operations 



000 
001 

010 
Oil 
100 



OPEN 
CRTJ 

INRO 
INRS 
MMU 



101 



111 



MML 



Transfer the complement of the RTJ register to the 
twelve least significant bits of S2. Transfer is to 
the four most significant bits of S2. 

Input data/status from the I/O channel. 

Input to S2 I/O response signals. 

Transfer the upper sixteen bits of data from the 
micromemory to the X register in the microproc- 
essor. The 32-bit processor transfers the total 32- 
bit word. The F field must make a reference to 
the B source. The address is specified by transform 
or NK. The D field must be an NOP. (See micro- 
memory operand references section for further 
details.) 

Transfer the lower sixteen bits of data from the 
micromemory to the X register in the sixteen-bit 
processor. This code is not operative in a 32-bit 
processor. 

Use the contents of the interrupt address encoder 
as the B source. The output of this encoder 
represents the complement of the interrupt address 
of the highest priority interrupt line that is active 
having its corresponding mask bit set. 



*The B' codes are specified by the S field equal to 1000. 
** Restriction: An INTU test command must be given in the preceding micro- 
instruction. 
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D Field 

Bits 13 through 15 specify the destination of information from the ALU organization. 
The two sources of this information are: 

• Selector S3 

• Selector S 1 

















Selector S3 




Shift 


L8 


LI 
R1 
L8 
S 




S 


R1 


LI 










Left 1 place 
Right 1 place 
Left 8 places 


Adder 


Straight transfer 



Figure 2-7. D Destination 



The D destinations are given in table 
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D Codes 



000 
001 

010 
Oil 

100 

101 
110 
111 



TABLE 2-7 
D-Code Transfers 



Mnemonics 



NOP 

p« 

I 



PI** 

A 
X 
F 



Operations 



Do not transfer data to any destination. 

Transfer output of S3 to P, AB (macromemory 
address buffer register). 

Transfer output of SI to I, AB. 

Transfer output of S3 to Q, AB. 

Transfer output of S3 to F register, AB, and write this 
data in file 1 at the address specified by K at the com- 
pletion of this instruction. 

Transfer output of S3 to A, AB. 

Transfer output of S3 to X, AB. 

Transfer output of S3 to F, AB. 



*If a D-field command to load AB is issued in the next microinstruction following 
the microinstruction with this command, the transfer to AB is inhibited. 
**pata is written into the file 1 register during the first part of the next micro- 
instruction, taking advantage of the updated value of K from this microinstruc- 
tion. The next microinstruction must not specify a read of file 1. 



D' destinations are specified by the D field whenever the S field of the microinstruc- 
tion equals 1001 or 1010. Table 2-8 gives the D' destinations. 

D" and double D (DD) destinations are required when double precision arithmetic is 
performed. Since this option is not present in our configuration, D" coding is not 
used. 



2-13 



Microinstruction Decoding 



TABLE 2-8 
D' Code Transfers 



D' Codes 


Mnemonics 


Operations 


000 
001 

010 

Oil 

100 
101 
110 
111 


lOD 

lOA 

MMU 

MML 

Ml 

SMI 

M2 

SM2 


Transfer the output of S3 to the I/O data register. 

Transfer the output of S3 via the I/O data register to 
the I/O address register. This destroys the contents 
of the I/O data register. 

Transfer the output of S2 to the upper sixteen bits 
of micromemory in the sixteen-bit processor, or 
transfer the output of S2 to the 32-bit word in micro- 
memory in the 32-bit processor. (See micromemory 
operand reference section for further details.) 

Transfer the output of S2 to the lower sixteen bits 
of micromemory location in the sixteen-bit processor, 
or transfer the output of S2 to the 32-bit word in 
micromemory in the 32-bit processor. (See micro- 
memory operand reference section for further details.) 

Transfer the output of ALU to mask register 1 . 

Transfer the output of ALU to SM register 1 . 

Transfer the output of ALU to mask register 2. 

Transfer the output of ALU to SM register 2. 


Note: Outputs to the mask and SM registers are direct from the ALU and are not 
shiftable. 
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Shift Operations 



The ALU control field can contain shift and scale control information. A shift opera- 
tion is performed if the F subfield equals 11110. This function causes the remaining 
subfields of the ALU field to assume a different meaning than they did for arithmetic 
and logic operations. These bit meanings are shown in figure 2-8. 



6 7 




11110 



Shift 




I ^ Shift control such as 

sign extension 
and end-around carry 



Data 

Left 
Data 
\ 



If 0, shift A register 

If 1, shift A/Q register 

combination 



Figure 2-8. ALU Control Subfield Meanings for Shift and Scale Operations 



The type of shift performed is determined by the coding of bits 7 through 1 2 of the 
microinstruction, while the amount of shift depends on the number contained in the 
N register. The two types of shift performed are an A register shift and an A/Q 
register shift. During a shift operation, the adder is not used. Table 2-9 defines 
shift operations. 
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TABLE 2-9 
Shift Operations 



Bit Codes 



7 8 9 



1 

1 
1 

1 

1 

1 

1 1 

1 1 

1 1 

1 1 
i i 



11 12 





1 

1 



1 

1 


1 

1 



i 



Mnemonics 



AROE 

ARSE 
AREA 

ALOE 

ALiE 

ALEA 
AQROE 

AQRSE 
AQREA 

AQLOE 

AQLEA 



Operations 



A is right-shifted (N) bits, with entered as the 
most significant bit. 

A is right-shifted (N) bits, with sign extension. 

A is right-shifted (N) bits, with end-around 
carry. 

A is left-shifted (N) bits, with entered as the 
least significant bit. 

A is left-shifted (N) bits, with 1 entered as the 
least significant bit. 

A is left-shifted (N) bits, with end-around carry. 

A/Q is right-shifted (N) bits, with entered as 
the most significant bit in A. 

A/Q is right-shifted (N) bits, with sign extension. 

A/Q is right-shifted (N) bits, with end-around 
carry. 

A/Q is left-shifted (N) bits, with entered as the 
least significant bit in Q. 

A/V,; IS IClt-SlUltCU y^l^J UllS, Wlin \.,iiu-aiv/i.iinj 

carry. 



Note: (N) - Contents of register i\. 
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Scale Operations 

Most computers operate with a fixed range of numbers. For example, the CYBER 1 8 
has only 16 bits of data, with values ranging from 0000 to FFFFjg. When data has a 
decimal (radix) point, it is very important to keep track of the placement of the point. 
On very large numbers, only the most significant digits may be used. A common 
method used by scientists and engineers to keep track of the radix point and to repre- 
sent ver>' large num.bers is called scientific notation. This form consists of two parts: 
the most significant digits represented as a value between 1 and 9 and the exponent, 
which specifies the position of the radix point. The number represented is equal to 
the significant digits multipled by the exponent. For example, the value 1 86,000 jq 
could be represented as 1.86 x 10^. 

puter data. The most significant digits are represented as a fractional value of 0. 1 2 
with an exponent to specify the radix point position. For example, the value 1 1 0. 1 2 
could be represented as .10101 x 2"*. With this method, the radix point for all data 
is always at the same position in the computer register. The purpose of the scale 
operation is to convert integer (whole) numbers into normalized floating point (frac- 
tional) numbers with exponents. 

Scale operations are similar to shift operations, but the scale is stopped when the upper 
two bits of "A," bits AOO and AOl, are not equal. (The scale point is normally between 
bits and 1 of the A register.) The maximum number of bits to scale is contained in 
the N register and, on completion of the scale, N is decremented by the number of 
shifts necessary to scale the number. The scale operation is performed as follows: 



1 . Processor logic checks N for zero and scale point of the A register (bits and 1 ) 

fr»r iinlitfa Kite Tf KF ic 7f^rr\ nr cr*a1p rtninf ic CQticfiAH i p AOO =^ AOl «hiftina i< 

terminated. 

2. If shifting is terminated, continue at step 4; if not, continue at step 3. 
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3. The N register is decremented, followed by a one-bit position shift in A or A/Q 
as specified in the A and B instruction fields. Processing continues from step 1 . 

4. Following the termination of scale (an extended timing operation), the execution 
of remaining field codes (M, D, S, C, T) is completed. The next instruction is 
selected by the normal sequence control codes. 

Note: If the number being scaled is comprised of all O's or all 1 's (i.e., the 
number cannot be scaled), then the scale operation is terminated when N = FEig 
(after passing through N = 0). To avoid executing the microinstruction before the 
scale operation is completed, N should be at least equal to the number of bits in 
the word to be scaled. 

The type of scale operation is coded in bits 7 through 12 of the microinstruction in the 
same manner as the shift operation, and allows the same left shift options. When the 
N register is zero, the scale- operation is terminated and the next microinstruction is 
executed. All scale operations are performed when the F code equals 11111. The 
scales are given in table 2-10. 



TABLE 2-10 
Scale Operations 



Bit Code 








Mnemonic 


Operation 


7 8 9 


11 12 


1 





SLOE 


A is scaled left, with entered as the least signi- 
ficant bit. 


i 


i 


SLiE 


A is scaled left, with 1 entered as the least signi- 
ficant bit. 


1 


1 


SLEA 


A is scaled left, with end-around carry. 


1 1 





SDLOE 


A/Q is scaled left, with entered as the least 
significant bit in Q. 


1 1 


1 


SDLEA 


A/Q is scaled left, with end-around carry. 
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Summary 



Table 2-1 1 summarizes the four subfields found in the ALU control field when it con- 
trols arithmetic and logic operations. 



TABLE 2-11 

Summary of ALU Control Field Functions 

Arithmetic and Logic Operations 



Fields 



A 
B 
D 



Purposes 



Operation of 
function 

A source 

B source 

Destination 



Bits 



2-6 

7-9 
10-12 
13-15 



Operations 



Listed in tables 2- L 2-2 

Listed in tables 2-3, 2-4 
Listed in tables 2-5, 2-6 
Listed in table 2-7 



The ALU control field also can be used for shift or scale operations, in which case the 
rollowmg subfields occur: 



TABLE 2-12 

Summary of ALU Control Field 

Shift or Scale Operations Functions 



Fields 


Purposes 


Bits 


Operations 


F 


Operation, 
shift or scale 


2-6 


Must be a 11 110 or 11111 


R 


Right shift 


7 




L 


Left shift 


8 


Listed in tables 2-8, 2-9 


A,A/Q 


Register or 
shift 


9 




SC 


Shift control 


11-12 
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DIRECTIONS: This exercise presents several examples of the ALU control field. 
Analyze these examples, and determine the correct answer to each question. 

MSB 



2. 



10100 010 100 oil 



ALU CONTROL FIELD 

Given the contents of the ALU control field, determine 
the final contents of Q after instruction execution. 



11001 100 Oil 110 



ALU CONTROL FIELD 



Would the operation performed by the ALU control field 



00011 001 oil 001 



ALU CONTROL FIELD 

Given the contents of the ALU control field and the P and 
and X registers, determine the final contents of the P 
register after instruction execution. 



LSB 



I = 


110 










Q = 


11 




MSB LSB 


A = 


110 










X = 







MSB LSB 


P = 


10 1 




MJ 


5B LSB 


X = 


1111 





4. 



00101 101 100 oil 



ALU CONTROL FIELD 

Given the contents of the ALU control field and the F and 
Q registers, determine the final contents of the Q register 
after instruction execution. 



MSB LSB 

F = ' 1 1 1 



MSB 



LSB 



10 
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6. 



11110 101 010 000 



MSB 

N = 



LSB 



11 



ALU CONTROL FIELD 

Given the contents of the ALU control field, the N 
register, and A and Q registers, determine the final 
contents of the A/Q register combination. 

MSB LSB 



11111 Oil 000 000 



\r = I n 1 1 1 1 
" I " ' ' ' ' 



ALU CONTROL FIELD 

Given the contents of the ALU control field, the N 
register, and A and Q registers, determine the final 
contents of the A/Q register combination. 



MSB 



LSB 



A = 


10 




MSB LS 


.B 


= 


1111 



MSB 



LSB 



— I n n n r» I 



\J \J KJ \J 



MSB 



LSB 
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ANSWERS 



1. Q = 



10 1 



2. NO-no overflow condition is generated for a subtract when both operands have the 
same sign or for an add when both operands have a different sign. 



3. 


P = 


1 


1 


1 1 
















4. 


Q = 


1 


1 


1 






MJ 


»B 




u 


;b 


5. 


A = 


1 


1 


1 






M5 


>B 




u 


>B 




Q = 





1 


1 
















6. 


A = 





1 


1 


















Q = 














2-22 



ALU Control Field Operations 



You are familiar with the various functional portions of the ALU module: the working 

^wgiolwxo, liivo, xiiput ailKi OUipul a^i^L/iuia, aiiu, iiiwot liiipwi laiii, liiu auuui ilov^ii. ikju 

are also familiar with the ALU control field of the microinstruction and you know that 
each subfield of ALU control provides operational control information for some func- 
tional area of the ALU module. This reading provides an understanding of how each 
subfield determines sources of input data, destination of output data, and control of 
shift operations. 

Three of the four subfields of ALU control provide data control. These are the A, B, 
and D subfields. If the F field specifies an arithmetic or logic operation, the A and B 
field provide the data source to the adder, while the D field determines a destination 
for output from the adder. When a shift or scale operation is specified, the A and B 
fields contain shift control information. The D field is not used for these operations. 

ALU control information contained in the MIR is decoded on the control 1 module, 
which sends control information to the ALU module. Each data control field will be 
examined in turn to see how field decoding interfaces with the ALU module. 

A Field 

The A field (bits 7, 8, and 9 of MIR) provide control information to the ALU as shown 
in fi**ure 2-9. 

The function contained in the F field causes the A field to be interpreted as follows: 

• Data source selection for arithmetic and logic operations 

• Shift select information for shift and scale operations 

Data source selection is decoded by A-field bits. Signals (SISO, SlSl, and S1S2) that 
provide this selection originate from control 1 . These signals provide the data selection 
to the A source of adder. A source selection, which occurs in selector SI , consists of 
sixteen 8 to 1 multiplexers as shown in figure 2-10. There are eight possible data 
sources for selector SI. Each stage of SI is able to gate one bit from these sources. 
A' decoding of the A field (S = 01 1 1 or 1010) causes some data source on the tri-state 
bus to be enabled as A source bus data (BUS00-BUS15). 
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If a shift or scale is specified by the function code (F field), shift control information 
is contained in the A field. A shift control multiplexer located on control 1 decodes 
bits of the A field and generates control signals to the A and Q registers of ALU. The 
control signals force right or left shifts for the A register or the A/Q register combina- 
tion. Figure 2-10 shows that data to the A and Q registers originates from selector S3. 
The shifted output of A and Q is made available to selector SI and S2, respectively. 



F 


A 


B 


D 













Afield 
decoding 



^ 



Source 



selection 



Shift 




A register 





Selector S2 










Q register 





control 

Figure 2-9. A-Field Decoding 
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Control 1 



ALU Module 




These signals originate J ^^^^ ^ >*" 
from D field of 
microinstruction 



Figure 2-10. A Source Selection 
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B Field 



The B field of ALU control (bits 10, 1 1, and 12) determines the source of data to the 
B source of the adder, as shown in figure 2-11. 



F 


A 


B 


D 



Adder 



B field 
decoding 




Selector SI 



r 



Selector S2 



F=T 



A register 



Source, 



selection 



Shift 



T 



control 



Q register 



MSB 



LSB 



MSB 



LSB 



End-around carry 



Figure 2-11. B-Field Decoding 



Data source selection is decoded by B-field bits. Either B or B' decoding determines 
the source of data. B decoding selects ALU register sources while B' decoding (which 
occurs when S = 1 000) selects a sixteen-bit data source from the tri-state bus to 
selector S2 of ALU. (Refer to figure 2-12.) 

During shift or scale operations of the A register, bits 1 1 and 1 2 provide shift control 
to the MSB or LSB of the A register. During shift operations using the A/Q register 
combination, the LSB and MSB of A and Q are controlled by shift control. Shift 
control bits are interpreted as follows: 



Bit 11 



Bit 12 









1 








1 



Result 

is entered in MSB or LSB of A or Q registers 
End-around carry of A or A/Q register 
Sign extension of LSB of A register 
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Control 1 
A field B field 



ALU IVIodule 



D field 




LSBof 
Q register 



Figure 2-12. B Selection 
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Shift control monitors the LSB and MSB of the A and Q registers to decide whether 
bits should be carried from the A register to Q during right shifts or Q register to A 
during left shifts. Remember that shift control provides the correct bit information 
to the least and most significant bit positions of the A and Q registers during shift 
operations. 



D Field 

Figure 2-13 represents the control exercised by the D field of the microinstruction. 
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Figure 2-13. D-Field Destination Control 
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Control Field Operations 

The decoded D field enables a sixteen-bit data word to a destination register. Bits 13, 
14, and 15 are decoded as either D or D' codes. D codes gate the output of selector S3 
or SI to one of the working registers on ALU, while D' codes provide gating to destina- 
tions in the microprocessor that are not part of ALU. Figure 2-14 is a representation 
of the logic used to decode the D field and the enabling signals supplied by this decoding. 

The, D fiplH nf A T TT <^npti-i->) jo n/^f ..oQ^ ,j,.~r,~ a :„j. a //-> !„i„-. _i. -/-i 

^»^^ x/v^iinvji ij iiv/i uSv^a uunng n. icgisici ui A/v icgisier sniii opera- 

fions. However, selector S3 is supplied with a shift network used during arithmefic 

operations such as multiply and divide. Figure 2-14 shows this shift network. It is 

controlled by C field contents to provide left and right shifts or straight transfer of ALU 

output data. The output of the shift network is made available to selector S3 and 

gated to some destination rnntrnllpH h\r fho n f;<»M r^^^tontc 



Summary 

The A field either selects a source of data or provides shift select information. It 
selects a source through selector SI on ALU. During shift operations, a multiplexer on 
control 1 will decode it and generate shift control signals to A and Q registers. 

The B field determines the source of B data to the ALU or provides shift select infor- 
mation. The source of B data is either an ALU register, or some external source avail- 
able to selector S2. In a shift or scale operation, the B field provides control of MSB 
and LSB of the A and Q registers. 

The D field enables an output to a destination either within the ALU or outside it. 
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Figure 2-14. D-Field Decoding 
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DIRECTIONS: Answer the following questions, using T for true or F for false. 

1 . If the F field of ALU control equals 11 111 , A source information is 

decoded trom the A field of the microinstruction. 



2. Only one function code is required to shift the A register contents 
and gate the result to the A source of the adder. 

3. When the F field of a microinstrjction equaling 1 1 1 10 is executed; 
bit 10 of the B field has no meaning. 

4. B' decoding selects a data source to the B side of adder other than a 
working register. 

5. The contents of the microinstruction C field determine whether B or 
B' decoding takes place. 

6. The D field contents control the output of the adder for a right shift, 
left shift, or straight transfer. 

7. An A and Q register shift does not require a destination field to be 
specified in the microinstruction. 

8. During a shift A operation, the least significant bits and most significant 
bits of both the A and registers are monitored by the shift control 
multiplexer. 



ANSWERS 

1. F 2. F 3. T 4. T 5. F 6. F 7. T 8. F 
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You are familiar with microinstruction coding -but not how programs are written and 
intrepreted. In this reading, a number of microinstruction programs that perform 
arithmetic operations are analyzed to see what actual activity is generated by the 
microinstruction code. 



Format of Microinstruction Program Listing 

A microprogram in the CYBER 18 emulates 1700 macroinstructions. Just one micro- 
instruction or a series of microinstructions may be required to emulate a 1700 instruc- 
tion, depending on the microoperations required. Table 2-11 is a representation of a 
typical microprogram. 
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TABLE 2-1 1 
Microinstruction Listing 



lOC'TTON F 


i 


8 9? 


c 


"T 


C9M«£>!T 




• 

• 'S T e <» E 

• 





nireisTCR 






PtI> 


* 
• 
• 



16t7 

isia 

16:1 <) 
16<<(l 
l«<il 

16*' »«• s*Er aiitii c tsTQ b or kriie effao^f* btu sto«e catf chcck if ca^ff 

16<i« »M cur, 4l(>7*HEMRCri 

ib»6 I im s»E7 a«a« 6 - " a of kpitf effaorff btu stobf io), CHrcK if fa«ff 

ta^r • tt4 <C74 ^asa a • sun- p heh p f;u> rni j savft, B*t to r. soro *n' 

IS"! I ca9 Acr? <i05a a - sup- r hem r rmi j p«i to p. soio rni 



a. Specifies micromemory instruction location (in hexadecimal). The P/MA 
column contains three digits. The first is the page address; the second two 
are the micromemory address within a page. The T column specifies the 
upper 32-bit word when T = 0; T = 1 specifies the lower 32-bit word. 

b. The contents in hexadecimal of the 32-bit instruction located at T P/MA. 

c. The arithmetic subfields are represented with their mnemonic contents. 
Operation, data sources, and destination of output are specified. 

d. The S and C fields contain the microprocessor operations that take place 
during instruction execution. Mnemonics are used to represent this 
operation. 

e. The MT field represents the operation contained in the M (mode) and T 
(test) field of the microinstruction. Of the three characters, the first repre- 
sents M field contents while the other two represent T field operations. 

f. COMMENT is a summary of the microinstruction stating approximately 
what the microinstruction is accomplishing. 
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Microinstruction Decoding 

The series of microinstructions represented in table 2-1 1 emulate a 1700 store Q regis- 
ter function (macroinstruction F field = 4). The explanation of the microcoding is 
divided in the listing under a series of headings. Each heading describes part of the 
operation that takes place during a microinstruction execution as follows: 

T Since each micromemory instruction pair is sixty-four bits in 

length, a 32-bit upper and lower instruction exist at one 
address. If T = 0, the upper 32-bit word is selected; if T = 1 , 
the lower word is selected. 

P/MA The three-digit address specifies the page and pair address 

within the page of memory that is read. 

MICRO-MEM The contents of the memory location (thirty-two bits) speci- 

fied by P/MA is displayed. 

ALU CONTROL A summary of ALU control is contained under F, A, B, and 
D sub fields. 

S and C Microprocessor control operations are represented in these 

fields in mnemonic code. 

MT A summary of operations specified by the M and T fields is 

represented in mnemonic code. 

COMMENT A statement explains what the particular microinstruction is 

accomplishing. 



Reading a Listing 

It is important to understand how to read instruction listings, since most computer 
instruction sets are written in a way similar to those in table 2-11. To interpret an 
instruction listing, refer to figure 2-15, where an example of a logical operation per- 
formed by the microprocessor is given. 



CARD VALUE T 


P/MA 


mCRO-MEU 


LOCATION FAB 


D S 


C 


MT 


COMMENT 


DIAGNOSTICS 


7 






LOGICAL OPERATIONS EXAMPLE 










9 

10 1 

11 


000 
000 
001 


5326 0000 
48DE 2000 
4AE3 0000 


EOR A Q 

-A X 

-B Q 


X 

X 







X = (Q) EOR (A) 
COtiPLEHENT X 
COMPLEMENT Q 




CARD VALUE T 


P/MA 


MICRO -HEM 


LOCATION FAB 


D S 


C 


MT 


COMMENT 


DIAGNOSTICS 






Figure 2-15. Example of a Logic Operation 
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The micromemory address (P/MA) is 000. The first instruction at that address (upper 
thirty-two bits) is 5326 0000} g. The ALU control mnemonics show that the opera- 
tion that takes place is an exclusive OR of the A and Q register. The result of the 
exclusive OR is placed in the X register. The comment field states that the X register 
contents equals the result of an exclusive OR of Q register contents and A register 
contents. Figure 2-16 represents the contents of the ALU control field during this 
operation. 



5326 



16 



1 



10 1 



1 




ALU control 



Figure 2-16. Exclusive OR Instruction Execution 



Each field has the following content: 

M A sequential instruction is addressed following the execution of the cur- 

rent instruction. 

F This field indicates an exclusive OR takes place using an A source sixteen- 

bit word and a B source sixteen-bit word. 



• /*• 1 * 



B 



iiic t\ source speciiiea is ine A register. 



The B source specified is the Q register. 



D The D field contents causes the result of the exclusive OR operation to be 

gated to the X register. 

The next sequential microinstruction located at address 000 lower executes next. This 
instruction when executed causes the A source (X register) to be complemented and 
returned to X. The final instruction (address 001) upper causes the B source (Q register) 
contents to be complemented and returned to Q. 
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Scale Operation Example 

Figure 2-17 demonstrates a scale operation. The microinstnjctions that perform this 
scale are at memory address 006 and address 007. You might recall that a scale per- 
forms a shift operation that stops the shift when the two bits at the scale point in the 
A register are not equal. The scale point normally is specified as being between bits 
and 1 in the A register. The maximum number of bits to be scaled is contained in the 
N register. On completion of the scale, the N register contains the original specified 
maximum minus the number of shifts necessary to position the number so the bits at 
the scale point are unequal. 



CARD 


VALUE 


T 


p/yji 


MICRO-MEM 


60 










62 
63 






1 


006 
006 


D8D8 1020 
7ED0 2800 E 


65 










67 
68 






1 


007 
007 


D8D8 1040 
7FC8 2800 E 



CARD VALUE T P/MA 

LOCATION F A B D S C MT COMMENT DIAGNOSTICS 

* SCALE EXAMPLE ONES COMPLEMENT ARITHMETIC 16 BIT NP 

N = 32 SLT MAXIMUM SHIFT 
SDLEA N = 32 - NUMBER OF SHIFTS 

* SCALE EXAMPLE TWOS COMPLEMENT ARITHMETIC 32 BIT NP 

N = 64 SET MAXIMUM SHIFT 
SMOE N = 64 - NUMBER OF SHIFTS 

CARD VALUE T P/MA MICRO-KEM LOCATION F A B D S C MT COMMENT DIAGNOSTICS 

Figure 2-17. Example of Scale Operation 
Examine the two instructions at address 006. The upper one is shown in figure 2-i8. 
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D8D8 1020 



M 


,^ 


-"""'^ 


F 


A 


B 


D 


T 




SF S 




C^^ 


■~-~---,^ 


1 1 


110 


1 1 


1 1 








1 





10 






Log 
ze 


ical 








X register 




Lower 
micro- 
instruction 




NOP 







Sequential 



X register 



NOP next Value in 
C field 
is N-register 
contents 



N register 
value 



Figure 2-18. N Register Value Set to 32^ g (20 jg) 



This upper instruction places the value of the C field into the N register upon execu- 
tion. N equals thirty-two or the maximum number of shifts for the A/Q register 
combination. 

The lower instruction shown in figure 2-19 scales the A/Q register combination with 
end-around carry. After the scale point has been reached or thirty-two shifts have 
taken place without finding a scale point, the upper instruction at the next address 
called for in the microprogram is read. 

7ED0 2000 



R L-^Q SC 



T SF 



1 



11111 



1 



1 







00000000 



Scale 
operation 



Sequential 



A/Q 
register 

Left End-around 
shift carry 



Upper instruction 
of next pair 



NOP 



Figure 2-19. Scale Operation 
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More Examples 

Figure 2-20 shows an add to the A register operation. Actually, two microinstructions 
must be executed to complete this operation. The first instruction forms the effective 
address (EA) of main memory, from which data is read. The second instruction per- 
forms the add operation of memory contents and the A register. The result of the add 
is stored in A. The second micr6instruction also determines the next microinstruction 
to be executed in the program. 



CARD VALUE T P/MA MICRO-MEM LOCATION F 



1701 
1702 
1703 
1704 
1705 

1706 090 

1707 

170S 

1710 090 
1711 



********** 



********************* 



*ADD TO A REGISTER 

* 

**************************************** 



090 6C79 2300 G +ADD 
091 B53D 4058 C + 



1 090 B31D 2058 C 



ORG 8X*2+MEMREF1 

SUB- P MEM P 

ADOT A MEH A 

ORG 8X*2+MEMREF1 

ADDT A X A 



MT COIMENT 



********************************* 



U READ (FA) , P+1 TO P 
J A+(EA) TO A, GO TO RNI 



A + EA (IH. OPR. ) TO A 



Figure 2-20. Add to A Register Routine 
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Each of the two instructions is analyzed in turn, that is, the upper instruction at address 
090, and at 091. The instruction at address 090 is broken down into its respective fields 
in figure 2-2 1 . 



6C79 2300 





M 


F 


A 


B 




D 


T 




SF 


S 


C 






1 


10110 


1 


1 1 1 


1 


1 





11 


00000000 












' 












Sequential 




P 


P 


No 




NOP 


instruction 




register 


register 


significance 











































Perform A-B IVIemory Execute upper Read contents 

with forced carry-in data Instruction of of formed memory 

next pair address as data 

in next operation 

Figure 2-2 1 . Effective Address Use 



A summary of each field also is given. The M field contains 01 bit combination, indi- 
cating a sequential instruction is the next executed. ALU control calls for an A source 
minus B source operation with a forced carry-in. A result is the formation of an up- 

added to A in the next instruction. The T field contents causes the next instruction 
address' upper instruction to be executed next. The S field specifies that a read of 
data contained at the main memory address stored in AB takes place. 

The breakdown of the second instruction in this sequence is shown in figure 2-22. 
Again, a summary of each field is given. The instruction performs operations as 
follows: The M field (M = 10) specifies a jump; that is, the next microinstruction 
to be executed is not in sequence. The next instruction referenced is that whose 
address is contained in the C field of the present instruction. ALU control contents 
does an add of the A register and memory contents, with the result of the add placed 
in A. The T field specifies that the lower instruction of the next pair will be refer- 
enced with the C field containing the address of the next instruction pair. 
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B33D 4058 



M 



T SF 



1 



11001 



1 



1 1 1 



A 
register 



1 1 



1 



A 
register 



Jump to 

address 

specified 

in C field 

Add with overflow Memory Lower instruction NOP 

test data of next pair 







t 

No 
significance 



10 1 10 



Jump address of 

next microinstruction 

pair 



Figure 2-22. Add Memory Data to A Register 



Summary 

Correct interpretation of instruction listings is not a difficult process. Instruction list- 
ings can become a good troubleshooting aid for computer technicians, allowing them 

i- '..A- J. r^:\ ^ ¥« 4-1^:^ *.^nAi**^ ir/^n Vio»7c» ovorvii-noH Q niimhpr nf 1i«f in iT<i 

LO lllieipICl plUCCSSUl lailUlCb. iii una ii^auiiig, yyju iitivv v.//».uiniaiwvi i^ i.«j..w»-i «» .» o- 

involving various types of operations. Do not continue to the next activity unless you 
understand what kind of information is found under each of the following headings: 

• T 

• P/MA 

• MICRO-MEM 

• ALU Control 

• SandC 

• MT 

• COMMENTS 
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QUESTIONS 



What ALU control field identifies the arithmetic or logic operation to be performed? 



a. A 

b. B 
e. D 
d. F 



^* ^ft.jniei'oinstruction field controls selector SI when it is used to gate information 



a. A 

b. B 
e. C 
d. D 



3. What D field code gates the result of an arithmetic operation to "X"? 

a. 000 

b. 010 
e. 110 
d. Ill 

4. What three select signals determine the 16-bit data source through selector SI? 

a. SISO, SlSl, S1S2 

b. GATEQ, GATEX, GATEF 

c. S300, S301, S302 

d. S2S0, S2S1, S2S2 

5. When the F field equals 11110, the information contained in MIR bit positions 7 8 
and 9 is used to . ' ' 

a. specify an A source input to selector SI 

b. control the direction of a shift operation and the registers to be used in the 
shift operation 

e. control the number of bits to shift during a scale operation 

d. select the type of logic operation to be performed 

6. What circuit controls the number of bit positions to be shifted? 

a. File 2 

b. File 1 

e. "N" 
d. "I" 
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7. What is the maximum number of shifts that can take place when the "A/Q" 
combination is used? 

a. 8 

b. 16 

c. 24 

d. 32 

8. What field in a microinstruction listing contains information that explains what a 
particular microinstruction is accomplishing? 

a. Comment 

b. MT 

c. ALU control 

d. T 

9. When B' decoding is used, the source of data selected is . 



a. a working register 

b. file 1 

c. file 2 

d. a data source on the tri-state bus 

10. What F field code causes the A source to the adder to be complemented during a 
logic operation? 

a. 00000 

b. 00101 

e. 01100 
d. 10100 
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ANSWERS 

1. Correct Answer: d 
Resource: Text: 

2. Correct Answer: d 
Resource: Text: 

3. Correct Answer: e 
Resource: Text: 

4. Correct Answer: a 
Resource: Text: 



5. Correct Answer: b 
Resource: Text: 



6. Correct Answer: c 
Resource: Text: 

7. Correct Answer: d 
Resource: Text: 

8. Correct Answer: a 
Resource: Text: 

9. Correct Answer: d 
Resource: Text: 

10. Correct Answer: a 

Resource: Text: 



CYBER 18-20 Arithmetic Logic SRM, page 2-2. 
CYBER 18-20 Arithmetic Logic SRM, page 2-13. 



CYBER 18-20 Arithmetic Logic SRM, page 2-13. 



CYBER 18-20 Arithmetic Logic SRM. 
pages 2-23 through 2-25. 



CYBER 18-20 Arithmetic Logic SRM. 
pages 2-15 and 2-16. 



CYBER 18-20 Arithmetic Logic SRM, page 2-15. 
CYBER 18-20 Arithmetic Logic SRM, page 2-37. 
CYBER 18-20 Arithmetic Logic SRM, page 2-37. 
CYBER 18-20 Arithmetic Logic SRM, page 2-26. 



CYBER 18-20 Arithmetic Logic SRM, page 2-4. 
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Block 3 
Arithmetic and Logic Operations 



ALU Operations 



You are already familiar with the operation of each functional area of the ALU and 
with the data flow paths through it. This reading familiarizes you with each functional 

Wnr>lf nn thp AT TT cit a loffi'^ 'ev^' 

Read the explanation of the various logic figures and then examine carefully each one's 
operation. Figure 3-1, a block diagram of the ALU module, will help you to under- 
stand the relationships among logic blocks in the ALU. The functional areas to be 
examined in this reading are: 

• P register (as an example of a typical working register) 

• A register with shift control 

• File 2 

• Selector SI 

• Adder with look-ahead carry 

• Selector S3 with shift control 



P Register 

Six working registers are contained on the ALU module: I, P, A, F, X, and Q. These 
registers serve as temporary storage and data transfer registers. Except for the A and 
Q registers, which are capable of shift operations, all working registers operate 
similarly. 

The P register is typical of a working register. It consists of D-type flip-flops, half of 
which are represented in the logic diagram in figure 3-2. Data input, which comes from 
selector S3, is gated into P whenever a GATE P signal is present. This signal is decoded 
from the D field of the microinstruction. The Q, or true, output of each P register 
flip-flop is available to selector SI as a source of data to the A input of the adder. 



A Register 

Figure 3-3 is a logic representation of another type of working register. This register 
not only can store a data word but also can shift its contents. The A register (like the 
Q register), is a set of four shiftable register ICs controlled by AMODESO and 
AMODESl enabling signals. These signals originate in the decoding of the A and B 
fields of the microinstruction when an arithmetic or shift operation takes place. Input 
from selector S3 to the A register flip-flops occurs when a GATE A signal is present. 
The output from A is available to selector SI as an A source input to the adder. 
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During a shift operation, data contained in the A register is shifted internally either 
right or left with serial-by-bit inputs to and from each four-bit shiftable register IC as 
indicated. During A/Q register shifts, the MSB (left shift) and LSB (right shift) of Q 
are also enabled to the respective bit position of A to allow for serial end-around oper- 
ations during combined register shifts. 

File 2 

Figure 3-4 is a logic diagram representation of file 2, an addressable RAM memory with 
thirty-two sixteen-bit locations. File 2 consists of eight RAM chips having sixteen 
addressable locations, each able to store four bits of information. Addressing for file 2 
originates from the lower five bits of the N register (N3 through N7). N3 selects an 
upper or lower set of four RAM chips while N4 through N7 determine which of the 
sixteen locations of that four-chip group is being referenced. Data available to file 2 
is the F register data and is written into file 2 whenever WEF2 is low at the write 
enable input (WE). The contents of an F2 location can be used as a data source for 
selector SI or S2, depending on the arithmetic operation taking place. The data out- 
put is available whenever the enable (E) signal is low at the chip input. 

Selector Si 

Selector SI consists of sixteen separate multiplexers, each used to select one bit of a 
sixteen-bit word. Eight word sources are available to selector SI . Figure 3-5 shows four 
of the sixteen SI multiplexers. The select enables (SI SO through S1S2) control which 
of the eight sources will be made available at the multiplexer output. These enables are 

is made available to the A source inputs of the adder for arithmetic and logical opera- 
tions. Figure 3-5 also shows a four-bit portion of the I register. This is the only work- 
ing register of the ALU which does not receive its input from output selector S3. Both 
data input to the I register and data output from the I register are gated through 
selector SI. 



Adder With Look-Ahead Carry 

The adder with look-ahead carry generator is shown in figure 3-6. The adder is made 
up of four adder chips. Each chip is able to process four bits of data from two separate 
sixteen-bit data sources (A Source SI and B Source S2). The internal data process is 
determined in the adder chips by four adder Select inputs (ALUO through ALUS3) and 
adder mode control (ALUM) originating in the decoding of the F field on control 1 . 
The data output of each adder chip (FO through F3) is available to selector S3 for 
shifted or nonshifted data flow to some destination. The adder output may also be 
gated directly to the status mode interrupt module (SMI). The carry-in generator chip 
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monitors the propagate output and the generate output from each adder chip. These 
two signals cause the carry-in generator to produce the necessary carry inputs to adjoin- 
ing adder chips during arithmetic operations. 

Selector S3 

Once data is available at the output of the adder, selector S3 may perform one of four 
operations (figure 3-7) on that data by enabling: 

• Direct transfer inputs DOA and DOB 

• Shift left one place inputs DIA and DIB 

• Shift right one place inputs D2A and D2B 

• Shift left eight places inputs D3A and D3B/ 

A logic diagram representation of eight bits of selector S3 is shown in figure 3-8. 

Selector S3 consists of eight separate multiplexers, four of which are represented in 
figure 3-8. Select signals S3S0 and S3S1 are used to enable one of four possible input 
sources. (Refer to the truth table which demonstrates the sources enabled to selector 
outputs by these select signals.) The select signals originate in the decoded C field 
(MIR20 through MIR3 1) of the microinstruction. Data output from selector S3 is 
made available to the working registers, the microprocessor tri-state bus, and I/O logic. 



Summary 

Table 3-1 summarizes the logic level of each part of the ALU's functional block diagram. 



TABLE 3-1 
ALU Block Diagram at Logic Level 



Parts 


Purposes 


Components 


P register 


Like other working regis- 
ters, this register provides 
temporary storage and data 
transfer. Output available 
to selector SI. 


16 D-type flip-flop 


A register with shift 


Like the Q register, can 


Four shiftable register ICs 


control 


store a data word or 
shift its content. Out- 
put available to selector 
SI. 
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TABLE 3-1, Cent. 
ALU Block Diagram at Logic Level 



Parts 


Purposes 


Components 


File 2 


Addressable RAM memory 
with thirty-two sixteen-bit 
locations. Output available 
to selector SI orS2. 


Eight RAM chips 


Selector SI 


Selects each bit of a sixteen- 
bit word. Output made 
available as A source input. 


Sixteen multiplexers 


Adder with look-ahead 


Processes data from A and 


Four adder chips 


carry generator 


B sources. Output made 
available to selector S3. 


One carry generator 


Selector S3 


Shifts or directly transfers 


Eight separate multi- 




input. Output available 


plexers 




to working registers, micro- 






processor tri-state bus, and 






I/O logic. 
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AB register (memory interface) 

D register (l/O-TTY) 

Transform 



Main CPU 
threfl-stfltft hiK 



S300 breakpoint controller 



Selector S3 (16) 
2 13 



R1 
• f 



To 
transform 



LI 



L8 



Adder (16) 



A input 



Selector SI (16) 
7 2 14 5 3 6 

IT 



L 



Optional 

tri -state 

bus 



Micromemory 
and transform 



B Input T 



Selector S2 (16) 
6 3 5 4 12 7 



TT 



File 1 
256 



T 



File 2 
32 



T 



File 1 is optional 



A 

X 



n 



X 

X 



Notes: 

1. The numbers inside the selector blocks indicate the selector position. 

2. The numbers in parentheses indicate the width of registers and selectors. 

Figure 3-i. ALU Module Block Diagram 



SM register 

and mask 

register 

(SMI 
module) 



Main CPU 
. three-state bus 
Bit generator 
(from control 2) 

N/K registers 
(from control 2) 
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CP 


FF 
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Q 


CP 


FF 
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-P14 
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■P15 
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Power-up clear 



Figure 3-2. P Register 
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Control 1 



SO 


SI 
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H 
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L 
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L 
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Figure 3-3. A Register and Control Signals 
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Gate F 
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8 RAM chips total 



Figure 3-4. File 2 with Control Signals 
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Figure 3-5. Selector SI with Control Signals 
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Figure 3-6. Adder with Look-Ahead Carry 
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Upper 
half 



Lower 
half 



S3S1 S3S0 



Straight transfer 
Left shift one input 
Right shift one input 
Shift left eight places 
Straight transfer 
Left shift one input 
Right shift one input 
Shift left eight places 



Figure 3-7. Selector S3 Shifting Multiplexer 
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no 



MIR20-MIR23_LBEA_ 
decoding 



MiR25-MlR27 
decode 




Truth table for 
select multiplexer 



Inputs 


Outputs 


SI SO 


DOA D1A 


D2A 


D3A 


QA QA 


L L 


H X 
L X 


X 
X 


X 
X 


H L 


L H 


X H 
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X 


H L 


L H 


X L 


X 


X 


L H 


H L 


X X 


H 


X 


H L 


H L 


X X 


L 


X 


L H 


H H 


X X 


X 


H- 


H L 


H H 


X X 


X 


L 


L H 




■{>— ^ 



To remaining S3 

multiplexers 



Figure 3-8. Selector S3 with Shift Control 
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In this reading, you look at the decode process for the ALU control field and the signals 
that result from this decode. The ALU control field is decoded on the control 1 module. 
Control signals are made available to the ALU to form data paths to the ALU, control 
specific adder operations on that data, and determine the destination of the results. 

Decoding the ALU Control Field 

Decoding of the ALU control field is a simultaneous operation; that is, enables are 
supplied to the various functional areas of the ALU at the same time so that the follow- 
ing occurs in one operation : 



• Data is made available to the ALU 

• The adder manipulates this data 



Selector S3 provides a destination for the results 

A typical add operation is show^n in figure 3-9. The operands to be added are indicated 
by the microinstruction A and B fields, with the result of this add placed in a destina- 
tion specified by the D field. Each subfield of this instruction is examined to reveal 
the decode method used. The signals resulting from the decode are located in the ALU 
logic diagrams along with the functional areas they control. The first subfields to be 
examined will be the A and B fields, since they supply the source of operands for 
arithmetic and logical operations. 



6 7 ^ 9 10 ^ 12 13 ° 15 



110 



Add 



1 



Preg. 



1 



Qreg. 



1 



Preg. 



Figure 3-9. Add Operation of P and Q. Result to P 
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A-Field Decoding 

The A field decoder (figure 3-10) monitors bits 7, 8, and 9 of the MIR. The decoder 
provides enable signals (SlSO-1 through S1S2-1) to the select inputs of selector SI of 
the ALU to determine the A source of data. Decoding isaccomplished using three 
OR functions enabled by either TO (high) or AP (low). AP is present when A' decod- 
ing is specified (S field = 01 1 1 or 1010). A' decoding specifies that data to the A 
source originates from the SMI module via the tri-state bus. When the AP signal to the 
decoder is low and MIR07 through MIR09 are logic 1 's, the memory data bus is 
enabled as the data source through selector SI . 

Turn lo page 6 of the ALU logic diagrams and locate selector SI . Four multiplexers, 
L5, L6, M5, and M6, control the four most significant bit sources of selector SI . There 
are eight separate data sources present at each multiplexer input. Multiplexer outputs 
(pin 6) are connected directly to the adder chip L9 (page 6, location C7). Note also 
that the I register flip-flops provide a data source to selector SI and receives input from 
the selector SI output (pin 5). Other multiplexers that make up selector SI are located 
on pages 9,12, and 1 5 of the logic diagrams. 
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Figure 3-10. A-Field Decoder 
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B-Field Decoding 



The B field (bits 10 through 12) is decoded in much the same way as the A field. (Refer 
to figure 3-1 1 .) Three OR functions interpret the contents of the MIR B field. The 
OR function outputs (S2S0-1 through S2S2-1 ) control data source to the B side of the 
ALU. ENABLE S2 signal is generated to enable selector S2's lower and/or upper eight 
bits, respectively. This allows eight bits from two sources through the selector to form 
a sixteen-bit output (ZERO , N , K , N-K) . 

Turn to page 7 of the ALU logic diagrams and locate multiplexers L7, L8, M7, and M8. 
These four multiplexers control the four most significant bit inputs to the ALU B 

source rinntrnl signals S^SO-l thrnnoh Q9Q7.1 Ac^+c^rmino wViiVVi e/-»iir-^o Hoto timTI Ua 



used. The multiplexers are enabled (E input) whenever the ENABLE S2 signal from 
page 18 is present. The ENABLE S2 signals are provided as follows: 



• ENABLE S2-1 enables the eight MSB's through S2 (N register) if MIR bit 29 
is present (WORD 1 ). 

• ENABLE S2-2 enables the eight LSB's through S2 (K register) if MIR bit 28 

is present (WORDO). 

Selector S2 consists of a total of sixteen multiplexers located on pages 7, 10,13, and 1 6 
of the logic diagrams. One data source to selector S2 which is significant is the bit gen- 
erator (BG). The bit generator is located on the control 2 module and its main func- 
tion is to generate a 1 bit at any position in a word as input to the B side of the ALU. 
Control to drive the bit generator is derived either from microinstruction bits (MIR27 
through MIR31) or from the lower five bits of the N register (N03 through N07). 
BGGPO and BGGPl enable the bit generator output to either the lower eight-bit word 
group or the upper eight-bit word group. 
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Figure 3-11. B-Field Decoder 



F-Field Decoding 



F field decoding provides control for ALU arithmetic and logical operations. However, 
if the F field (bits 2 through 6) should contain either 1 1 1 1 or 1 1 1 1 1 , decoding of the 
A and B fields will control shifting of the A and Q registers. The arithmetic and logical 
decoder is shown in figure 3-12. When decoded, MIR02 through MIR06 supply con- 
trol signals to the adder chips located on the ALU module. 

Refer to page 1 5 of the logic diagrams. At location C7, one of the four ALU chips is 
represented. In an eariier learning activity, adder operation was explained. All that 
will be said here is that ALUSO-2 through ALUS3-2 signals select the operation (such 
as an add) which will be performed on four bits of data per adder IC from two different 
sources. Note the data inputs to the adder. Four bits are supplied through selector S2 
and four through selector SI. The adder chip also monitors CARRYIN when an add 
on a previous chip results in the generation of a carry condition. The output of the 
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adder chip is four data bits and three control signals. PROP and GEN are monitored by 
the look-ahead carry generator (page 1 8) while the A = B condition results when A 
source data equals B source data. The combination of four adder chips and one look- 
ahead carry generator controls all arithmetic and logical operations except shift. The 
remaining adder chips are located on pages 6, 9, and 12 of the logic diagrams, while 
the look-ahead carry generator is on page 18. 
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Figure 3-12. F-Field Decoder for Arithmetir anH T nuiral Dnfratinns 



D-Field Decoding 

D field decoding gates output data from the adder, selector S3, or selector SI to some 
destination register. The destination register may be one of six working registers on 
the ALU module, the I/O data registers on the SMI module, or the macromemory 
buffer register. Figure 3-1 3 represents part of the decoding mechanism for the D field 
(bits 13,14, and 15). It consists of two multiplexers; one is used when D decoding is 
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called for; the other, D' decoding. (D' decoding is specified when the DP signal is 
present; that is, when S equals 1001 or 1010.) Enabling signals are provided to the 
destination registers, depending on the D-field contents. Some of the enables sup- 
plie d to the A LU module can be seen on page 7 of the logic diagrams (location A8). 
The GATEQ and GATEX signals from the decoder are inverted and supplied to the 
logic components which make up the Q and X registers. These signals enable selector 
S3's output to either the Q or X registers when present. 
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Figure 3-13. D-Field Decoder 
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Summary 



This text has shown how the ALU control field is decoded, the resulting control signals 
generated, and the functional areas of the ALU affected by these control signals. It 
should be apparent how the control section of the microprocessor interfaces with the 
ALU to proxade control of arithmetic and logical operations. The next learning acti- 
vity will contain a closer analysis of the ALU logic diagrams to show how the ALU 
performs its various operations. 
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DIRECTIONS: The following questions are referred to at selected stops in the accom- 
panying audiotape. They are intended to be completed by you as you play the tape. 
Answer each question by filling in the blanks or picking the best answer from a choice 
of answers. 

1 . (a) What enable signal provides gating of output data from selector S3 into the 
X register? (b) From which field of the microinstruction does this enable 
originate? __ ^ 



2. Pin 7 of logic term JK8 (page 7 of ALU logic diagrams) is labeled Q04. (a) From 
which logic term does this signal originate? (b) What is its purpose? 



3. (a) What is the logic term number and pin number of the signal that supplies data 
bit 4 to the RAM chip, term G3? (b) What working register does this logic term 
represent? . — 



4. Assume the following conditions: 1 . Selector SI select signals enable pin 1 of 
each multiplexer as the data input source. 2. All working registers equal FFFF 
hexadecimal. If the output of selector SI is as indicated below, which logic term 
or terms would you most likely suspect of failure? 



111111111 10 111 11 

I I t t t t t t t t t t t I I 



^'* Selector SI 'l 

151 



T 

Data input = FFFF^g 

5. Why does the signal from logic term ALU08, pin 1 3 (page 1 2 of the logic diagrams), 
go to four different multiplexer components of selector S3? 
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ANSWERS 



1 . (a) GATEX signal, (b) originates from D-field decoding of microinstruction 

2. (a) JK7 on page 10 of the logic diagrams, (b) The Q04 signal is available to JK8 to 
allow bit shifting during a left-shift operation. The most significant bit of JK7 (Q04) 
woUiU be shiited mto the least significant bit position of JK8, that is, Q03. 

3. (a) Logic term H4, pin 11, (b) the F register of the ALU 

4. The data is enabled to pin 1 of selector S3 multiplexers in the X register. Because 
bit 10 is a logic at selector Si's output, either the flip-flop representing bit 10 of 
the X register (term E4, page 13) is not set or the selector SI multiplexer (term F5, 
page 1 2) has failed to transfer the correct data. 

w. ^..^wxw „iv- iv^i.1 ijf^^vo KJi uaia nanaicis pciiuiiueu oy seiecioi aj: a one-piace nght- 
shift, a one-place left-shift, an eight-place left-shift, and a straight transfer operation. 
Each ALU output goes to the four selector S3 inputs that allow these transfer condi- 
tions. 
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The CYBER 18 computer, an emulation processor, emulates the operations performed 
by a 1700 computer. The emulation process can be broken down into two major 
activities: 

• Decode the 1 700 macroinstruction into a microcode and a micromemory 
address. 

• Decode the resulting microinstructions to enable operations which emulate 
those performed by the macroinstructions. 

Through examples, this learning activity demonstrates the emulation process. Micro- 
code, which produces microprocessor gating, closely duplicates the 1700 instructions 
of a 1700 computer. For example: first, a 1700 read memory instruction generates 
the microcode; this, in turn, generates a macromemory read command; as a result, 
contents of a memory location are placed into a designated working register. The 
basic process used to emulate a 1700 read memory instruction is demonstrated in 
figure 3-14. 

The 1700 instruction is first read from main mem.ory by a read command contained in 
the microinstruction labeled " 1 ." It is then gated to the transform module of the 
processor by a transform command in the microinstruction labeled "2." Three main 
operations are performed by the transform, with control of these operations derived 
from the bit arrangement of the 1700 instruction. The three operations performed are 
as follows. 

A. Microaddress Formation. This address will depend upon the function code of 
the 1 700 macroinstruction. The address selected will contain the emulation 
program for that instruction. 

B. MIR Encoding. The MIR encode will resuh in a new ALU control field. When 
decoded, this controls the formation of an effective address for main memory, 
from which an operand will be read. It also contains the address of the next 
microinstruction . 

C. Delta Translation. The delta field of the 1 700 instruction is made available to 
an ALU source (either A or B) and may be used in operand address formation as 
immediate data or as extended operation code. 
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Figure 3-14. Basic Emulation Process for a 1 700 Read Memory Operation 
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Assume, for the sake of our example, that a memory reference 1700 instruction has 
been read. Once the effective address of main memory has been formed and its con- 
tents read, a third microinstruction (number 3) is formed by reading a micromemory 
location. This read is forced by an enable from the second microinstruction (number 
2). Microinstruction number 3 (its address determined by the function code of the 
1700 instruction being emulated) commands the contents read from main memory 
into a specific working register. Another part of the same microinstruction contains 
information used to locate and read the next address of micromemory. That micro- 
memory location may contain an instruction that is part of the 1 700 emulation or the 
beginning of an RNI routine that will read the next 1700 macroinstruction to be 
executed (similar to instruction number 1). The number of emulation microinstructions 
(number 3 and beyond) in an emulation routine is determined by the complexity of the 
1700 instruction being emulated. 

Sequence of Emulation Activities 

A 1 700 instruction ultimately controls selection of its own emulation microprogrammed 
routine. Because of this, the transform process (steps 1, 2, and 3) performed by the 
microprocessor will vary depending on the function code of the 1700 instruction being 
emulated. To understand the complete emulation of an instruction, it is necessary to 
analyze each of the six steps involved in the emulation process: 

1 . Form the address of the next macroinstruction to be emulated. 

2. Read the macroinstruction to be emulated. 

3. Select transform options. 

4. Perform the transform of the macroinstruction. 

5. Execute the em.ulator program, in micromemory. 

6. Return to step 1 . 

Typical of many emulations is the 1700 LOAD Q (LDQ) instruction. When executed, 
it places the contents of a macromemory location into the Q register of ALU. The 
steps used to emulate the 1700 LOAD Q instruction are as follows. 

Step 1. Form the address of the next macroinstruction to be executed. 

This first step is executed prior to reading any macroinstructions. The microinstruction 
used to accomplish this is contained in micromemory address OSSjg. This address is 
read as part of the previous emulation or initial start-up. When read, the instruction at 
address 058 j g will increment the P register by 1 to form the macromemory address 
from which the macroinstruction to be emulated will be read. During this increment, 
the address will dso be entered into AB register in macromemory. Additionally, this 
same microinstruction will point to the next micromemory address to be read, as 
shown in figure 3-15. The M-field contents cause the next sequential address, or the 
lower thirty-two bits of address 058 jg to be read. 
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The microinstruction in execution is the last 
one of the previous emulation process. Its 
C field contains the address of the RNI 
sequence. 
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Figure 3-15. Increment to Address 
of Next Macroinstruction (P = P + 1 ) 



Step 2. Read the macroinstruction to be emulated. 

Step two of the emulation process shown in figure 3-16 begins when the sequential 
address of micromemory is read and the microinstruction contained there is gated 
into the MIR. The ALU control field of this instruction performs no operation, 
although the M field does indicate that the next instruction read from micromemory 
will be sequential. 

The T, S, and C fields generate control signals that initiate the reading of the 
macroinstruction to be emulated and the testing (T field) used to detect the presence of 

interrupts. The presence of an interrupt is the only reason why this instruction 
would not read memory at this time; the T field of the microinstruction checks for 
this condition. If an interrupt does exist, the microprogram sequences immediately 
to a microaddress that will process the interrupt condition before performing the 
transform command. Assuming that no interrupt condition is present, sequencing 
is done to read in the transform microinstruction. 

The C field of this instruction contains the transform command (GETMAK/XT) that 
both causes memory data (1700 code) to be entered into IXT and initiates the trans- 
form process. (Within the transform hardware, the decoded level GATEIXT is used 
to enter registers and start processes.) 
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Figure 3-16. Initiate a Read 1700 Instruction from Main Memory 
and Test for Interrupt 



Sle^p 3. Select transform options. 

Once the 1700 LOAD Q instruction is contained in IXT, the next microinstruction of 
the RNI sequence will be read from micromemory. This instruction contains in its C 
field the transform operation information required for the next operation. A 
GETMAK/XT transform indicates that the address of the next microinstruction pair to 
be read from micromemory will be formed as a result of an MA transform. An MA 
transform will control selector S5 in forming the microaddress. The upper sixteen bits 
of the instruction shown in figure 3-17 will be replaced by the results of an MIR- 
encoding operation performed on the macroinstruction being emulated. Tliis operation 
is demonstrated in step four. 
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Figure 3-17. Select Transform Options (per LDQ) 



Step 4. Perform the transform of the macroinstruction. 

Many activities occur at the same time while the transform operation takes place. 
First, the micromemory address that contains the LOAD Q emulation program is 
formed. The formation of this address depends upon what function code bits of 
the 1 700 instruction are being emulated and whether or not that instruction specifies 
indirect addressing. The transform specified here is a GETMAK/XT transform. 

A second operation performed in this step is the encoding of the macroinstruction 
into the most significant sixteen bits of the MIR. This control information, when de- 
coded, will begin the formation of an effective address for macromemory referencing. 
From this effective addressed location will come the operand destined for storage in 
the Q register. The MIR encoder output is determined, as MA was, by the function 
code of the macroinstruction and its Fl field. 

Another operation performed in step 4 is delta field translation. The 1 700 instruction 
being emulated in this example specifies that the effective address of memory is the 
delta field number. During transform, the delta field is monitored by the delta trans- 
lator. This translator transfers the lower eight bits of IXT and supplies an additional 
eight bits depending on the sign bit of the 1700 delta field. These sixteen bits are sent 
to the ALU module to form the macromemory address. Observing figure 3-18, then, 
it can be seen that the ALU control field of MIR supplies the control to ALU that uses 
the delta field contents of the 1 700 instruction as the next macromemory address. 
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Figure 3-1 8. Transform of a 1700 LOAD Q Instruction 
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Figure 3-19. Execution of Emulation Program 
from Micromemory 



Step 5. Execute the emulation program in micromemory. 

T+ Jo »,^„, .^^ooi'Kia +/-> .,oa fho 1 n\n O omiila+inn nrnorum <jtnrpH in mirrnmemorv. The 
contents of microaddress 09C are gated into MIR by the C field of the previous 
instruction (see figure 3-19). The ALU control field of this new instruction forms 
the incremented address (P = P + 1 ) that selects the next macroinstruction for 
emulation. The LDQ operand read command is contained in the S field of the 
same instruction. Information contained at the operand's macroaddress will be 
placed onto the tri-state bus. It will be gated into the Q register when the next 
microinstruction is executed. It should be noted that the microinstruction 
presently in execution also determines the next microinstruction to be read. For 
this (LDQ) routine, the microinstruction will be the upper 32-bit instruction at the 
next sequential address, that is, 09D. 
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Figure 3-20. Complete LOAD Q Emulation 
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step 6. Complete emulation; go to RNI sequence. 

The final operation required to complete a LOAD Q operation is placing the operand 
obtained from memory into the Q register. Figure 3-20 demonstrates this operation, 
performed by the upper instruction contained in the address 09D. The ALU control 
field of the instruction gates memory data from the tri-state bus to the A source of the 
ALU. The D field of ALU control places the information into the Q register. 

The second function of the instruction is to specify the address of micromemory that 
will be read next. The content of the C field (058) is that address. 058 is the begin- 
ning address of the RNI sequence that began our emulation process. The emulation of 
the 1700 LOAD Q instruction is complete. The RNI sequence will now provide the 
processor with a new macroinstruction to be emulated, and the process just analyzed 
will be repeated. 
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Review of Sequence 

The basic sequence of events you have just followed is demonstrated in figure 3-21. 
When the RUN switch is pressed, the first operation is the formation of a macromemory 
address that contains the first macroinstruction. Once that instruction is read, the 
emulation process occurs. This process varies depending upon the type of macroinstruc- 
tion being emulated, for example, storage reference, register reference, interregister, or 
skip. Once the emulation process has been completed, the RNI sequence again occurs 
in order to locate the next macroinstruction to be executed. 



Execute 1 700 
emulation program 



Microprocessor 
start command 



Perform macro- 
instruction transform 





Read macro- 
instruction 



Perform RNI sequence 
for next macroinstruction 



Figure 3-2 1 . Sequence of Events in Emulation Process 



Because an emulation process is somewhat complex, it is extremely difficult to demon- 
strate the complete operation. A close approximation of an entire emulation is shown 
in figure 3-22, which demonstrates an ADD to A operation. The sequence of opera- 
tions occurs from top to bottom. 
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Figure 3-22. ADD to A Register Emulation Process 



3-32 



Macroarithmetic Instruction Execution 



The emulation begins with the reading of the macroinstruction from memory and 
gating it into the IXT and IXT' registers. This is done during the RNI microroutine. 
A second microinstruction containing the transform command is read during RNI. 
The upper sixteen bits of this instruction are not gated into MIR; instead, the output 
of the MIR encoder is used to provide the arithmetic control information. 

At the same time that this occurs, a microaddress is formed for the P/MA register that 
will select the emulator program. The delta translator also is active at this time. It 
interprets the lower eight bits of the macroinstruction and generates a resultant sixteen- 
bit output to the Fl (file 1) output on ALU. The microinstruction decodes the ALU 
control information obtained from the MIR encoder to form or begin to form (depend- 
ing on address modifiers r, ind, Q, and I) and an effective address for main memory, 
since the macroinstruction being emulated (ADD) is a memory reference instruction. 

The next step is to gate the first micromemory instruction of the ADD emulator pro- 
gram into MIR. The first instruction (number 3 on figure 3-22) reads the effective 
address of main memory and determines the next microinstruction to be executed. In 
the example demonstrated it is the instruction at 091 jg. The second microinstruction 
read from micromemory (number 4 on figure 3-22) will add the contents of memory to 
the A register contents, placing the result of the ADD back into the A register. This 
same microinstruction also directs the microprogram to exit to the RNI routine at 
address 058 jg of micromemory. 

It is possible to follow the emulation of any 1 700 instruction if the operation of trans- 
form is understood. Included in this activity is a theory of transform operation. Given 
in this section are a series of tables and figures which demonstrate the various transform 
operations available for the various 1700 instruction types. By analyzing the type of 
1700 instruction and determining the type of transform taking place, it is possible to 
find the micromemory address, the output of the MIR encoder and delta conversion 
selected. Once these are known, it is only necessary to locate a program listing that 
shows the emulation programs and their micromemory addresses. The decoding of 
the emulation program is accomplished by determining the contents of each micro- 
instruction field contained in this program. 



Theory of Operation 

The 1 700 transform with read-only micromemory is used to emulate the Control Data 
1700 computer instruction repertoire when it is combined with the basic microproc- 
essor (MP) to form the 1700 enhanced processor. The emulation process includes both 
hardware and firmware for more efficient operation. 
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The firmware consists mainly of many microcode subroutines that emulate 1700 
macroinstructions; therefore, it is also called the 1700 emulator. For each 1 700 
macroinstruction, there exists a corresponding subroutine required to emulate it. 
To start the emulation, the macroinstruction is read out from macromemory by a 
portion of the microprogram. The macroinstruction is then decoded by hardware; 
this hardware decoder is called the transform. The transform provides the micro- 
program with the capability to select patterns of bits from the registers and the data 
transmission path of the MP to form the micromemory address. This micro- 
memory address selects the appropriate microcode subroutine to emulate the 
macroinstruction. More than one transform operation may be required to completely 
emulate a macroinstruction. The transform also sets the parameters, generates the 
microcode needed for the arithmetic and logical operation (refer to MIR Encode) 
during the emulation process, and sets the contents of the N and K registers. 

There are three types of transforms: 

• MA transform 

• K or N transform 

• Combined MA and K transform 

The transform commands are coded in the C field of the microinstruction as TMA/j, 
TK/j, TN/j, GETMAK/j, and GETMAK/XT. The letter j is decoded from the lower 
four bits (MIR28 through MIR31) of the microinstruction register for the MA 
transform and the lower three bits (MIR29 through MIR31) for the K and N trans- 
form. These bits specify the selector position of selector S5 (MA transform) and 
of selector S8 (K and N transform). Table 3-2 lists the operations that result when 
the above transform commands are executed. Figure 3-23 is the block diagram of the 
1 700 transform module. 
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Figure 3-23. 1700 Transform Module Block Diagram 



TABLE 3-2 
Transform Operations 



Mnemonics 



Operation 



TMA/j 
TK/j 

TN/j 

TMAK/j 
GETMAK/j 



t 



GETMAK/XT 



Obtain next microinstruction pair from the address specified by 
MA transform (selector S5), setting j. 

Set K register to value specified by K transform (selector S8), 
setting j. 

Set N register to value specified by N transform (selector S8), 
setting j. 

An MA and K transform is executed based on the value of j. 

1 . Output data from macromemory is gated into the 
instruction transform (IXT) register. 

An MA and K transform is executed based on the value 

ofj. 

Output data from macromemory is gated into the IXT 

and IXT' registers. 

One of eight MA transforms is executed based on the 
macroinstruction loaded into the IXT register (selected 
from selector S5, positions 8 through 15). The K reg- 
ister is always transformed from S8, position 7. 

The most significant 1 6 bits of the microinstruction 
register (MIR) are loaded with a microcommand encoded 
from the macroinstruction residing in the IXT register. 
This operation is referred to as MIR transform (XT/MIR). 
The least significant 16 bits of MIR are loaded from micro- 
memory. 



2. 



These commands must be executed in the microinstruction following a read 
command. 
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IXT Register 



The IXT register is a sixteen-bit register that holds the macroinstruction currently being 
emulated The IXT register consists of D-type flip-llops A3, J2, C5, and B5. It receives 
its input directly from macromemory DFMOl through DFM16 (DFMOl is the least 
significant bit and DPMI 6 is the most significant bit). The output of the IXT register, 
100 through 115 (100 is the most significant bit and 115 is the least significant bit), is 
sent to selector S5, selector S8, the delta translator, and MIR encode to be trans- 
formed. The IXT register output is also sent to GETMAK/XT decoder to generate the 
proper control signals for selector S5 during a GETMAK/XT operation. The IXT 
register is loaded by executing a macromemory read microinstruction followed by a 
micr oinstru ction with a GETMAK/j or GETMAK/XT in the C" field. Refer to the 
GATEIXT signal in the control 1 module. Otherwise, IXT can be loaded by executing 
a microinstruction with C code equa l to 01 Ixxxx to generate a general-purpose strobe 
at time T4. Refer to the GATEBKP signal in control 2. 

IXT Register 

The IXT' register is an eight-bit register that holds the least significant eight bits (delta 
field) of the 1700 macroinstruction. The IXT' register is utilized mainly for emulation 
of 1700 enhanced instructions that have doubleword format. The IXT' register consists 
of D-type flip-flops C4 and B4, which receive their inputs directly from macromemory 
DFMOl through DFM08. The data from macromemory is gated into the IXT' register 
by GATE XTMIR, which is generated only during the GETMAK/XT command. The 
output of the IXT' register is sent to selectors S5 and S8 to be transformed. 



Selector S5 

Selector S5 is an eight-bit wide selector that is used to form micromemory addresses. 
It consists of 16-to-l multiplexers L2, L3, L4, L5, L7, L9, LIO, and L12, which 
allow sixteen different micromemory address (MA) transforms to be specified. The 
eight-bit transformed MA specifies one of the 256 64-bit micromemory words within 
a page. The selector position is determined by the letter j of TMA/j, TMAK/j, and 
GETMAK/j, or, depending upon the macroinstruction, via transform hardware 
(GETMAK/XT command). 

Figure 3-24 shows sixteen different MA transforms. MA transforms through 7 and 
9 through 12 are used to emulate 1700 enhanced instructions. MA transforms 8 
through 15 are used to emulate the basic 1700 instructions. The I's and O's are 
generated by handwiring to +5v or ground, respectively. Other patterns of bits are 
derived from registers IXT, IXT', the lower eight bits of selector S2, and special 
conditions such as protect violation or indirect address mode, which are decoded 
from the macroinstruction. Table 3-3 lists the different MA transforms applied for 
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different types of macroinstructions and for different addressing modes. Whenever the 
GETMAK/XT command is executed, one of the eight MA transforms (8 through 1 5) 
IS selected, based on the macroinstruction being emulated. Tables 34, 3-5 and 3-6 
show the MA transforms for the basic 1700 storage reference instructions (F ^ 0) basic 
1 700 register reference instructions, and interregister reference instructions, respectively 
The MA transforms for the enhanced instructions are selected via XT/Fl MA transform 
13. The position-select signals, S5-S0 through S5-S3, of selector S5 are described in the 
lollowing section. 



Instruction ) Value Transform output 

12 3 4 5 6 7 



XT/INT 



XT/IR2 



XT/F3A 



XT/DEST 



XT/F3" 







1 





1 


1 


1 


1 


S2 

(111 


At 






1 





1 


1 


1 


ixr 

(11-121 






1 


1 





1 


1 


IXT' 
(13-151 









1 


1 


1 


IXT' 
(13-15) 



1 


1 


1 


IXT' 
(11-15) 






































1 





1 





IXT' 
(8-9) 


A'= 







S2 Lo'.ver ° ■"■*- 
(08 through 15) 



Instruction j Value Transform output 

12 3 6 7 





XT/SK 



XT/SH or 
XT/DRP 



XT/I R or 
XT/F3 



XT/F or 
XT/F4 



XT/IM or 
XT/SKIP 2 



XT/Fl • 



XT/FM 



1 



L 



1 



IXT' 
(OS- it) 



1 





1 


1 





IXT' 
(08-10) 



IXT' 
(12-15) 



J 



I 1 



IXT' 
(00-03) 



3 



IXT' 
(08-1 1 1 



J 






1 


F= 



IXT 
(0407) 


A'= 




IXT 
(06-07) I 



1 


u 


1 


1 


1 





c* 


Dt 



*A= (IXT = 0500) +S209 

= UN instructi on or false attempt 
B = IFI-OOxx) + MULTILEVEL INDIRECT MODE 
C = Protect violation 
D = (A' = 0) -1- B 



Figure 3-24. MA Transforms 
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TABLE 3-3 
MA Transform Applications 



Instruction 


MIR28-MIR31=j 


Application 


XT/INT 





Micro/macro interrupt 


XT/IR2 


1 


Interregister type 2 instruction 


XT/F3A 


2 


Field instruction 


XT/DEST 


3 


Register destination 


XT/F3 


4 


Miscellaneous instruction 




5 


Not used 


XT/F2 


6 


F2 (address mode) for enhanced instruction 


XT/S2 


7 


Selector S2 (lower eight bits); normally used 
for the breakpoint panel 


XT/SK 


8 


Skip instruction 


XT/SH or 


9 


Shift instruction, or decrement and repeat 


XT/DRP 




instruction 


XT/IR or 


A 


Interregister instruction with M not the origin, 


XT/F3 




or miscellaneous instruction 


XT/F or 


B 


F (OP CODE) field, or OP CODE for storage 


XT/F4 




reference type 2 and field instruction 


XT/IM or 


C 


Interregister with M origin, or skip instruction 


XT/SKIP2 




type 2 


XT/Fl 


D 


Fl (address mode) field 


XT/Fi 


E 


Alternate Fl field 


XT/FM 


F 


Miscellaneous F 1 field 
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TABLE 3A 
1700 Storage Reference Transforms During GETMAK/XT Operation 



Mode 


Fl 
(Binary) 


Hexadecimal 


Delta 


Instruction 


MIR Transform 


Absolute 
Constant 


0000 





*0 
=0 


XT/F 
XT/Fl 


A-» X.AB 

P + I - P, AB 


Absolute 
Constant 


0001 


1 


*0 
=0 


XT/F 
XT/Fl* 


4+{00FF) -»X, AB 
P+ 1 -► P, AB 


Absolute 
Constant 


0010 


2 


3*0 
=0 


XT/F 
XT/Fl* 


A + (Q)-X, AB • 
P + 1 -► P, AB 


Absolute 
Constant 


0011 


3 


*0 
=0 


XT/FM 
XT/Fl* 


A + (OOFF) -X, AB 
P + 1 -►?, AB 


Indirect 
Storage 


0100 


4 


/O 
=0 


XT/Fl* 
XT/Fl* 


A -.X, AB 
P + 1 -» P, AB 


Indirect 
Storage 


0101 


5 


^0 
=0 


XT/Fl* 
XT/Fl* 


A ^.X, AB 
P + 1 -► P, AB 


Indirect 
Storage 


OHO 


6 


^0 
=0 


XT/Fl* 
XT/Fl* 


A-X, AB 
P + 1 - P, AB 


Indirect 
Storage 


0111 


7 


*0 
=0 


XT/Fl* 
XT/Fl* 


A - X, AB 
P + 1 — P, AB 


Relative 
16-bit relative 


1000 


8 


^0 
=0 


XT/F 
XT/Fl 


P + A(SE)*- X, AB 
P + 1 - P, AB 


Relative 
16-bit relative 


1001 


9 


^0 
=0 


XT/Fl 
XT/Fl 


P + A(SE) — X, AB 
P + 1 -»P, AB 


Relative 
16-bit relative 


1010 


A 


^0 
=0 


XT/Fl 
XT/Fl 


P + A(SE) -X, AB 
P + 1 - P, AB 


Relative 
16-bit relative 


1011 


B 


*0 
=0 


XT/Fl 
XT/Fl 


P + A(SE) - X, AB 
P + 1 - P, AB 


Relative mdirect 
Relative indirect 


1100 


n 


=0 


XT/FI* 
XT/FM 


P i A{SE) - X, AB 
P + 1 - P, AB 


Relative indirect 
Relative indirect 


1101 


D 


=0 


XT/Fl* 
XT/FM 


P + A(SE) •♦ X, AB 
P + 1 -» P, AB 


Relative indirect 
Relative indirect 


lUO 


E 


=0 


XT/Fl* 
XT/FM 


P + A(SE) -► X, AB 
P + 1 -P, AB 


Relative indirect 
Relative indirect 


1111 


F 


iO 
=0 


XT/Fl* 
XT/FM 


P + A(SE) - X, AB 
P + 1 -»P, AB 



SE = Sign Extended 
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1700 


TABLE 3-5 
Register Reference Transforms During GETMAK/XT Operation 


Fl (Binary) 


Instruction 


MIR Transform 


Comment 


0000 


XT/Fl 


NOP 


Selective stop (A=0) 
Instruction enhanced (A^O) 


0001 


XT/SK 


P + 1 ^ P, AB 


Skip 


0010 


XT/Fl 


P + A(SE) ^ F, AB 


Input to A 


0011 


XT/Fl 


P + A(SE) ^ F, AB 


Output from A 


0100 


XT/Fl 


NOP 


Enable interrupt (A=0) 
Instruction enhanced (A^O) 


0101 


XT/Fl 


NOP 


Inhibit interrupt (A=0) 
Instruction enhanced (A^O) 


0110 


XT/Fl 


Q ->■ X, AB 


Set program protect (A=0) 
Instruction enhanced (A^O) 


0111 


XT/Fl 


Q ^ X, AB 


Clear program protect (A=0) 
Instruction enhanced (A^O) 


1000 


t 


t 


Interregister 


1001 


XT/Fl 


P + 1 ->■ P, AB 


Increase A 


1010 


XT/Fl 


P + 1 -»■ P, AB 


Enter A 


1011 


XT/Fl 


NOP 


Pass (A=0) 

Instruction enhanced (A^O) 


1100 


XT/Fl 


P + 1 -»■ P, AB 


Enter Q 


1101 


XT/Fl 


P + 1 -> P, AB 


Increase Q 


1110 


XT/Fl 


A(INT) ->• X, AB 


Exit interrupt 


nil 


XT/SH 


A^F 


Shift 


t See 1700 I 


nterregister Ti 


ransforms. 
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Select Signals S5-S0 through S5-S3 



During TMA/j, TMAK/j, and GETMAK/j transform operations, position select signals 
S5-S0 through S5-S3 directly correspond to MIR28 through MIR3 1 . During the 
GETMAK/XT transform operation, select signals S5-S0 through S5-S3 are generated 
based on the microinstruction being emulated. Multiplexer K12 selects one of the 
above cases depending upon the state of the GETMAK/XT signal at K 1 2-1 . The out- 
put of the IXT register is first decoded to select the MA transform according to figure 
3-25 for the storage reference instructions (F ¥^ 0) and according to figure 3-26 and 
table 3-5 for the register reference instructions and interregister reference instructions 
(F = 0) during the GETMAK/XT operation. The F = signal at pin 1 of multiplexer 
DIO selects the MA transforms as follows: 



F = low 
F = high 



S5-S0 through S5-S3 are generated from the 

storage reference instruction 

S5-S0 through S5-S3 are generated from the 

register reference and interregister reference 

instructions 



The MA transform selection shown in figure 3-26 is performed simultaneously by the 
combination circuit. These flow charts are used to show the selection conditions 
rather than the sequential steps in selecting the MA transforms. 



(Storage 
reference) 



F 1 = 1 + 2 + 3 and A = or 

F1 =4 + 5 + 6 + 7 and A = 

DONTCAREor 

F1=C + D + E + FandAito 




No 



F1 =3and A#Oor 

F1 =C + D + E + Fand 

A = 



No 



F1 =OandA = 

F1 = 8andA = 

F1 =9 + A + B and 

= DONTCARE 



No 



F1 =0 + 1 +2and Ai^O 
F1 =8and A#0 



Yes ^ XT/F1 * 

(S5-S0- 55-83 = 1110) 



Yes XT/FM 

" (S5-S0 - S5-S3 = 1111) 



. Yes XT/F1 

(S5-S0- 5583 = 1101) 



Yes XT/F 

(55-50-85-83 = 1011) 



Figure 3-25. MA Transform Selection 
For 1 700 Storage Reference Instructions 
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TABLE 3-6 
1700 Interregister Transforms During GETMAK/XT Operation 



Instruction 


Condition 




XT/IR 




M not origin register (112 ^ 0) 




XT/IM 




M is origin register (112 = 


U) 




MIR Transform 
(MIR Fields) 






Conditions 






























Origin 


Destination 1 


F 


A 


B 


D 














Bits 


Bits 


Bits 


Bits 


LP 


XR 


A 


Q 


M 


A 


Q 


M 


2-6 


7-9 


10-12 


13-15 


18 


19 


110 


111 


112 


113 


114 


115 


ADDT 


_ 





— 








X 


X 





X 


X 


X 


11001 
























A B 








— 


1 





X 


X 





X 


X 


X 


OHIO 
























A + B 





— 


— 





1 


X 


X 





X 


X 


X 


01001 
























(-A) + 


— 


— 


— 


1 


1 


X 


X 





X 


X 


X 


(-B) 
























00001 
























ADD+ 


P regis- 


Zeros 


P reg- 


X 


X 


X 


X 


1 


X 


X 


X 


11010 


ter 001 


001 


ister t 
001 


















— 


Ones 
110 


— 


— 


X 


X 





X 





X 


X 


X 
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A regis- 
ter 100 


— 


— 


X 


X 


1 


X 





X 


X 


X 


■ - 


— 


Ones 
110 


- 


X 


X 


X 








X 


X 


X 


— 


- 


Q regis- 
ter 100 


— 


X 


X 


X 


1 





X 


X 


X 








NOP 


X 


X 


X 


X 
















~ 




000 
























A reg- 


X 


X 


X 


X 





1 


X 


X 








ister t 
























101 
























Q reg- 


X 


X 


X 


X 








1 


X 








ister T 
























Oil 
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F regis- 


X 


X 


X 


X 











X 








ter 1 1 1 
















tNOPi 


f protect violation de 


tected. 
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F1 =8 and 112=0 
(M register not origin) 



No 
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No ^ Storage 
reference 



Yes XT/SK 

" (S5-S0 - S5-S3 = 1 000) 



Yes XT/SH 

(S5-S0-S5-S3 = 1001) 



Yes XT/IR 

" (S5-S0 - S5-S3 =1010) 



F1 =8andI12¥=0\Yes_ 
(M register is origin) / 



No 



XT/IM 
(S5-S0 - S5-S3 = 1100) 

XT/F1 
(S5-S0-S5-S3=1101) 

Figure 3-26. MA Transform Selection for 1700 Register Reference and 
Interregister Reference Instructions 



SelecioT S8 

Selector 88 is an eight-bit wide selector that is used to choose between a maximum of 
eight different sources for loading the N and K registers. Figure 3-27 shows eight 
K/N transform assignments. The O's are generated by directly connecting to ground. 
Other bit patterns are derived from the lowest eight bits (S208 through S21 5) of 
selector S2, the IXT and IXT' registers, and the lowest eight bits (MIR24 through 
MIR3 1 ) of the microinstruction register. 

Selector S8 consists of eight 8-t o-l multiplex ers, Kl, K2, K3, K4, K5, K6, K7, and K 9, 
which are enabled only when the S8ENABLE signal at pin 7 is low. The S8ENABLE 
signal is high to disable S8 during the clear N register (CLRN), clear K register 
(CLRK), and clear N and page register (CLRNP) commands, allowing all O's to be 
loaded into the N or K register. The position select signals S8-S0 through S8-S2 are 
generated by multiplexer H9. 
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Instruction j Value 

XT/S2 

XT/SHCNT 1 

XT/FLDLTH 2 

XT/RA 3 

XT/RA* 4 

XT/RB 5 

XT/Ml R 6 

XT/FLDSTR 7 



Transform output 
7 



S2, lowest 8 bits 
(08-15) 












IXT 

(11-15) 















IXT 
(04-07) 



















IXT' 
(10-12) 


















IXT' 
(08-10) 



















IXT' 
(13-15) 



MIR, lowest 8 bits 
(24-31) 















IXT 
(00-03) 



Figure 3-27. K/N Transforms 



Table 3-7 indicates that if MODEl 1 is high (sequential address mode, MIROO and 
MIROl = 1 1), selector S8 will be at position 6 to allow MIR24 through MIR31 to 
be loaded directly into the K or N register. If MODEl 1 is low and MIR28 is low, 
S5-S2 through S5-S0 correspond directly to MIR29 through MIR31 . However, if 
MODEl 1 is low and MIR28 is high (GETMAK/XT operation), K/N transform 7 is 
selected for all combinations of MIR29 througji MIR3 1 . 



TABLE 3-7 
Position Select Signal Generation 



MODE 1 1 


MIR28 


S5S2 


S5S1 


S5S0 





1 



1 
X 


MIR29 
1 

1 


MIR30 

1 
1 


MIR31 

1 
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Selector S7 



Selector S7 is a one-bit wide selector that allows up to sixteen different external and/or 
internal conditions to be tested to determine which upper or lower microinstruction 
to execute from the next microinstruction pair. 

Table 3-8 shows the conditions to be tested by the 1 700 emulator during the 
emulation process. 

The test bit is selected by the lowes t four bits of the microinstruction register (MIR28 
through MIR31). The output BTU is sent to the T-field test multiplexer in the control 
2 module and is tested if the T field of the microinstruction contains a BTU command. 



TABLE 3-8 
Emulation Test Conditions 



Test Bit 


Operation 


Selector S7 


Pin 


Position 


BTUOO 


Not assigned 


8 





102 


Execute upper microinstruction if 102 is 
a 1. 


7 


1 


107 


Execute upper microinstruction if 107 is 
a 1. 


6 


2 


106 


Execute upper microinstruction if 106 is 
a !. 


5 


3 


INDOOFF 


Execute upper microinstruction if STORE 
OOFF (index 1 ) status is true. 


4 


4 


SMI 05/ 
(PROTECT FAULT) 


Execute lower microinstruction if storage 
protect fault is detected. 


3 


5 


SELSTOP 


Execute lower microinstruction if selec- 
tive stop switch is set. 


2 


6 


SELSKIP/ 


Execute lower microinstruction if selec- 
tive skip switch is set. 


1 


7 


SMI 08 

(PARITY ERROR) 


Execute lower microinstruction if storage 
parity error is detected. 


23 


8 


BTUOO 


Not assigned 


22 


9 


DELTA'=0 


Execute upper microinstruction if delta 
equals (LXT8 through IXT15=0). 

Execute lower microinstruction if the 
effective address equals the operand. 


21 
20 


10 
11 


EA=OPER 


EVENPAR 


Execute upper microinstruction if mem- 
ory parity line is true (even parity). 


19 


12 


100 


Execute upper microinstruction if 100 is 
a 1. 


18 


13 


MULTIND 


Execute upper microinstruction if multi- 
level indirect address mode is selected. 


17 


14 


SM101+SM108 


Execute upper microinstruction if pre- 
vious macromemory write cycle was 
aborted (caused either by parity error 
or protect fault). 


16 


15 
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MIR Encode 

The 1 700 instruction format is repeated here to help in understanding the signal 
mnemonics: 



10 




13 


14 




17 


18 




115 


F 


F1 




A 





During the GETMAK/XT command the macroinstruction is encoded to form the upper 
sixteen bits, MMOO through MM15, which can be loaded directly to the micro- 
instruction register. These upper sixteen bits of MIR control the arithmetic functions 
for read next instruction (RNI) cycles and other required operations to provide more 
efficient execution. The types of MIR transform based on the macroinstruction 
being emulated are shown in tables 3-4, 3-5, and 3-6 for storage reference instructions, 
register reference instructions, and interregister instructions, respectively. Figures 
3-28 and 3-29 show the MIR transform selection for storage reference instructions 
and for the register reference instructions as flow charts. Table 3-6 shows the MIR 
transform for interregister reference instructions. 

The MIR transform selection is performed simultaneously by the combination circuit. 
Figures 3-28 and 3-29 show the selection conditions rather than the sequential steps 
in selecting the MIR transform. 

Ine z-iu-1 inuitipiexei's «jD, co, r,j, aiiu vjj scict^l iiic MiK. iiaiiaiurni ciin^i lyji 

Siiuiagc IclclCiH/C iiisiiuv^iiuiio v*^ — u ai iiiuii.hj1»./A\..i myvii. pm i u i\jiyj vyi 

for register reference and interregister reference instruction s (F = at multiplexer 
input pin 1 is high). These multiplexers are enabled by the XTMIR signal, which is 
only generated during GETMAK/XT operation. If the protect violation is 
detected, the D field of MIR encode is set to 0000 (NOP). 



3^6 



Macroarithmetic Instruction Execution 




F1 =0+4 + 5 + 6 + 7 and \ Yes 
A=itO 



No 



::x 



F1 = DONT CARE anri X Ye? 
A = 



No 



F1 =1,3andATto 



No 



F1 =2andA^tO 



Yes 



No 



F1=8 + 9 + A + B + C + D \Yes 



\. 



-r c -r r ana ii ^ u 



y 



Register 
reference 



A*X,AB 
(MIR00-MIR15 = 718E^g) 



P + 1 + P, AB 
(MIR00-MIR15 = 7449,g) 



Yes A + (OOFF) > X, AB 

(MIR00-MIR15 = 7186 



16' 



A + (Q) * X, AB 
(MIR00-MIR15 = 71A6,g) 



P + A(SE)*X, AB 
fMiDnn - MiDic - -7nc[: \ 

1 1 Til I IV/\/ tTIIIII\^ I \J%J^iyn f 



Figure 3-28. MIR Transform 

of 1 700 Storage Reference Instructions 
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Arithmetic and Logic Operations 




Yes 



•■ Storage reference 



NOPt 

* (MIR00-MIR15 = 
5040,g or 5048,e) 



P + 1 > P, AB 



F1 = 1 +9 + A + C+D> ' (MIR00-MIR15 = 7449,g) 




P + A(SE)*F, AB 
► (MIR00-MIR15 = 7077,e) 



Q*X,AB 
* (MIR00-MIR15 = 5466,g) 



A[INT] *X, AB 
(MIR00-MIR15 = 5476,g) 



A*F 
{MIR00-MiR15 = 690F,g) 



Interregister 

reference 
(see table 4-5) 



^ NOP = The D field of the microinstruction must be 0. 



Figure 3-29. MIR Transform 

of 1 700 Register Reference Instructions 



3-48 



Macroarithmetic Instruction Execution 



Delta Translator 

To emulate certain basic and enhanced 1 700 instructions, the delta field of the 
macroinstruction must be modified before it is used in operations indicated by 
MIR transform. Table 3-9 shows the conditions and modified delta fields. 

The delta translator consists mainly of a combination of circuits that translates 
the delta field according to the types of macroinstructions being emulated, as in 
table 3-5. The 2-to-l multiplexers, A9, AlO, C9, and CIO, are enabled only when: 

• SMI 1 1 is not set (disable the Fl output to selector SI or S2 and enable 
the out"ut of the delta translator to S 1 or S2). 

• SMI 07 is not set (disable decimal arithmetic correction logic). 

• F = or Fl = 1000 are low (not an interregister reference instruction). 

When an interregister reference instruction is emulated, the above multiplexers are 
disabled. This causes the delta (FFFFjg) to be sent to selector SI or S2. The 
select signal at input pin 1 is generated as follows: 

SM213 • F = • (Fl = + 1 + 6 + E) 

If the above select signal is high, it allows A(SK) and A(INT) to be selected from 
position 1 of the multiplexers. A and A(SE) are selected from position 
when the select signal is low. Status mode bit SM21 3 is set by the 
emulator only during emulation of enhanced instructions; i.e., type 2 storage 
reference instructions and field reference instructions. 
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Arithmetic and Logic Operations 



TABLE 3-9 
Delta Translations 



Conditions 



a. (F=0) (Fl = Oxxx) 



b. Enhanced instructions: (F=0) (Fl = 4 + 5) (r = 0) 



a. (F=0) (Fl = Ixxx) 

b. (F=0) (Fl=2 + 3) 

c. Enhanced instructions: (F=0) (Fl = 4 + S) (r 



0)^ 



a. (F=0) (Fl=l) 

b. (F=0) (F1=0 + 6) 



a. (F=0) (F1=E) 



a. (F=0) (Fl=8) 



Delta (A) 



A = 108 109 110 111 112 lU Hi US 



A(SE) (with sign extend) = 

C C C C C C C C 108 109 110 Ul 112 U3 n4 US 



Constant = 108 



A(SK) (for skip instruction) = 

112 113 114 US 



A(INT) (for interrupt instruction = 

1 108 109 no ni n2 ii3 m lis 



A(FFFF) = 

1111111111111111 



^ Refer to the CYBER 18 processor reference manual for type 2 storage reference instructions, enhanced 
instructions, and field reference isntructions. Flag r is the relative address nag represented by IXT'08. 



Read Only Micromemory 

The micromemory of the 1700 transform module is a read only memory that has been 
preprogrammed with the 1 700 instruction emulator. This micromemory consists of 5 1 2 
64-bit words (two pages). Each word consists of two microinstructions that are 
referred to as upper (32 bit) and lower (32 bit). Each word in the micromemory is 
addressed by the memory address bits (MAO through MA7, PG3). The MAO through 
MA7 specify one of 256 words (microinstruction pairs, 32-bit upper and 32-bit 
lower instruction within a page. The page (PG3) selects the page (page or 1) in 
which the instruction resides. The output of the read only memory is coupled to 
the upper/lower memory data select where the sequence of selection (upper or 
lower) is determined in accordance with the emulation required. The selected 
instruction is transferred via the CPU three-state bus to the X register. 
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Macroarithmetic Instruction Execution (Exercise) 



DIRECTIONS: Mark the following questions T for true or F for false. 

1 . The function code of the 1 700 instruction being emulated forms part 

of the micromemory address containing the emulation program. 



2. The first operation normally performed during an emulation process is 
an RNI sequence. 

3. During the emulation of a 1 700 storage reference instruction, the 
formation of an effective address is controlled by the output of the delta 
field decoder. 

4. The sixteen-bit output of the MIR encoder is determined by the 1 700 
instruction's function code and address modifiers. 

5. When a 1 700 storage reference instruction is emulated, the MA portion 
of the P/MA register will be equal to the F field of the 1700 instruction. 



DIRECTIONS: Complete the following statement. 

6. To be emulated, a 1 700 instruction must first be gated into the IXT register. The 
microinstruction field that controls this gating is . 



ANSWERS 

1. T 2. T 3. F 4. T 5. F 6. C FIELD 
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PROGRESS CHECK 



QUESTIONS 



1. Addressing information needed to access memory locations in file 2 originates from 
the register. 

a. K 

b. N 

c. X 

d. P/MA 

2. D' decoding of the D field will occur if the S field of the microinstruction equals 



a. 0011 

b. 1000 

c. 1001 

d. 1111 

3. Which transform operation results in the formation of a new ALU control field in 
the MIR? 

a. RNI encoding 

b. Microaddress formation 

e. MIR encoding 

d. Delta translation 

4. A 1700 instruction is gated into the IXT register by a transform command contained 
in the field of a microinstruction. 

a. A 

b. S 

e. C 
d. T 

5. Information for "N" and "K" is selected from one of eight possible sources by 
selector _^. 

a. S2 

b. S5 

c. S7 

d. S8 

6. The read only micromemory containing the 1700 instruction emulator consists of 
peiges. 

a. one 

b. two 

c. three 

d. four 
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Arithmetic and Logic Operations 

7. The B field of the microinstruction controls . 

a. selector SI 

b. selector S2 
e. selector S3 
d. the adder 

8. When the RUN switch is pressed, the first operation performed is . 

a. a transform operation 

b. execution of a mieromemory emulation program 

c. decoding the ALU control field of the microinstruction 

d. reading a maeromemory from memory 

9. Shift functions in the A register are controlled by enabling the signal(s). 

a. gate X 

b. gate P 

c. AMODESO and AMODESO 1 

d. AP/+TO 

10. Which statement concerning field decoding is true? 

a. D field decoding determines the select inputs of selector S3 multiplexes 

b. The B source to the ALU is designated by the T field contents 

e. A' decoding of the A field enables data sources on the tri-state bus as A 
source data 

d. S field decoding normally controls mieromemory address sequencing 
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Progress Check 



ANSWERS 



1. Correct Answer: b 
Resource: Text: 

2. Correct Answer: e 
Resource: Text: 

3. Correct Answer: c 
Resource: Text: 

4. Correct Answer: b 
Resource: Text: 

5. Correct Answer: d 
Resource: Text: 

6. Correct Answer: b 
Resource: Text: 

7. Correct Answer: b 
Resource: Text: 

8. Correct Answer: d 
Resource: Text: 

9. Correct Answer: c 
Resource: Text: 

10. Correct Answer: c 

Resource: Text: 



CYBER 18-20 Arithmetic Logic SRM, page 3-2. 



CYBER 18-20 Arithmetic Logic SRM, page 3-18. 



CYBER 18-20 Arithmetic Logic SRM, page 3-22. 



CYBER 18-20 Arithmetic Logic SRM, page 3-25. 



CYat^ti. 18-20 Arithmetic Logic SRM, page 3-43. 



CYBER 18-20 Arithmetic Logic SRM, page 3-50. 



CYBER 18-20 Arithmetic Logic SRM, page 3-15. 



CYBER 18-20 Arithmetic Logic SRM, page 3-31. 



CYBER 18-20 Arithmetic Logic SRM, page 3-1. 



CYBER 18-20 Arithmetic Logic SRM, page 3-14. 



3-55 



CYBER 18-20 ARITHMETIC LOGIC 



LEARNING GUIDE 



CONTRpL 
DATA 



PLATO® is a registered trademaric of 
Control Data Corporation. 



Pub. No. 76770502 

Copyright© 1978, 1979 

by Control Data Corporation. 

All rights reserved. No part of this material may be 
reproduced by any me£ins without permission in 
writing from the publisher. Printed in the United 
States of America. 



1/85 



CONTENTS 



INTRODUCTION, L-1 

BLOCK 1: ALU REGISTERS, L-3 
Learning Activities 

1-A ALU Functional Areas, L-4 

1-B ALU Working Registers, L-4 

1-C ALU Organization, L-4 

1-D ALU Operation, L-5 

1-E ALU Output Selector and Register Data Paths. L-5 

1-F ALU Data Flow, L-5 

1-G ALU Register Data Paths, L-6 

1-H Progress Check, L-6 

BLOCK 2: MICROINSTRUCTION DECODING, L-7 
Learning Activities 



A T TT y^ . 



^-t\ rtjLu v^oiitroi Field I'unetions, L-8 

2-B ALU Control Fields, L-8 

2-C ALU Control Field Operations, L-8 

2-D ALU Data Flow and Operating Modes, L-9 

2-E Arithmetic Operations, L-9 

2-F Progress Check, L-9 

BLOCK 3: ARITHMETIC AND LOGIC OPERATIONS, L-U 
Learning Activities 

3-A ALU Operations, L-12 

3-B ALU Instruction Example, L-12 

3-C ALU Logic Diagram Data Flow, L-12 

3-D Macroarithmetic Instruction Execution (Text), L-13 

3-E Macroarithmetic Instruction Execution (Exercise) L-13 

3-F Progress Check, L-13 



L-iii 



INTRODUCTION 



The arithmetic logic unit does the actual work of the computer: 
adding, L-subtraeting, and comparing quantities. In this unit, you 
study the operating details of the CYBER 18-20 ALU, its working 
registers, and the path taken by data as it goes through the ALU. 

You examine how a microinstruction's arithmetic code field is 
decoded, as well as the sequence of events in the ALU during 
instruction execution. 

Whenever you are asked to look at logic diagrams in this unit, those 
diagrams can be found in the CYBER 18-20 Lofilc Circuits Reference 
Manual. 



Resources 

• CDC 110 Terminal with disk drive. 

• PLATO course disk ct-cpu2. 

Control Data Corporation, pub. no. 76773086. 

• Audiotape: "ALU Logic Diagram Data Flow," 
Control Data Corporation, pub. no. 76362465. 
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BLOCK 1: ALU REGISTERS 



The main parts of the arithmetic logic unit (ALU) are described in 
this block. In addition, each working register and its function is 
described and explained. As you examine the ALU, you will follow 
the flow of data through it. 
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1-A ALU FUNCTIONAL AREAS 

This activity describes the basic operation, components, aiid data flow of the 
ALU. 

Objective 

• Identify the functional areas of the arithmetic logic unit (ALU), and name the 
ALU working registers. 

Resource ^ 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Reading "ALU Functional Areas," pages 1-1 through 1-9. 

_1-B ALU WORKING REGISTERS 

This activity describes the registers that are used in ALU operations. 
Objective 

• Identify the functional areas of the arithmetic logic unit (ALU), and name the 
ALU working registers. 

Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

.1-C ALU ORGANIZATION 

This exercise checks your understanding of each functional block on the ALU 
module. 

Objective 

• Identify the functional areas of the arithmetic logic unit (ALU), and name the 
ALU working registers. 

Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Exercise "ALU Organization," page 1-13. 
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_1-D ALU OPERATION 

This activity examines the basic construction and organization of the ALU and 
the look-ahead carry generator. 

Objective 

• Define the function of each ALU register. 
Resource 

Readin- ^VU^ ^^-^4"-^'' - ^""''^^^ ^T^ Supplementary Reference Manual, 
^-eaoin^ ALL Operation, pages 1-14 through 1-20. 

_1-E ALU OUTPUT SELECTOR AND REGISTER DATA PATHS 

This activity describes selector S3 and the data naths: if onntn^ic -,r.^ „^,ri„v... f k„ 
working areas of the ALU. ' ' — ^-•-.- -.- 

Objective 

• Follow the ALU register input and output data paths. 
Resource 

^J^L^ ?I,^un ^^^-f/,^^thmetic Log ic Supplementar'y Reference Manual, 
Readmg ALU Output Selector and Register Data Paths " 

pages 1-21 through 1-26. 

_1-F ALU DATA FLOW 

This activity explains the foUowing types of data flow withhi the arithmetio 
nnonL/"'''"''1i T^ transfer, arithmetic operations, logic operations, and shift 
operations. It also explains the ALU control field of the microinstruction. 

Objective 

• FoUow the ALU register input and output data paths. 
Resource 

CBE "ALU Data Flow" 

(PLATO course disk ct-cpu2) 
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1-G ALU REGISTER DATA PATHS 

This exercise checks your understanding of ALU register data paths. 

Objective 

• Follow the ALU register input and output data paths. 

Resource 

Text/ CYBER 18-20 Arithmetic Lofflc Supplementary Reference Maimal, 

Exercise "ALU Register Data Paths," page 1-27. 

_1-H PROGRESS CHECK 

At this point you should check your understanding of the material in this block by 
answering the progress check questions. 

Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Exercise "ProgTess Cheek," pages 1-29 and 1-30; answers, page 1-31. 
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BLOCK 2: ICROiSTROCTION DECODiG 



This block examines microinstructions in detail from a hardware 
viewpoint. The microinstruction's control field and the functions of 
each bit within the ALU control field are described. You study the 
ALU data flow and the various operating modes controlled bv 

micromstnio.tion onntrnl fioU k;+o "^ 
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2-A ALU CONTROL FIELD FUNCTIONS 

This activity lists the meanhig of the bits that appear in the ALU control fields 
of a microinstruction. 

Objective 

• Identify the function of each bit in the ALU control field. 
Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Reading "ALU Control Field Functions," pages 2-1 through 2-19. 

_2-B ALU CONTROL FIELDS 

hi this exercise, you are shown several examples of ALU control fields and are 
asked questions concerning the effects they would initiate. 

Objective 

• Identify the function of each bit in the ALU control field. 
Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Exercise "ALU Control Fields," pages 2-20 through 2-22. 

2-C ALU CONTROL FIELD OPERATIONS 

This activity explains how each subfield determines sources of input data, 
destination of output data, and control of shift operations. 

Objective 

• Identify the ALU input and output data paths that are active by examining 
the microinstruction control field. 

Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Reading "ALU Control Field Operations," pages 2-23 through 2-30. 
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_2-D ALU DATA FLOW AND OPERATING MODES 

This exercise cheeks your understanding of control field operations. 
Objective 

• Identify the ALU input and output data paths that are active by examining 
the microinstruction control field. 

Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementarv Reference ManuaL 

Exercise "ALU Data Flow and Operating Modes," page 2-31. 

_2-E ARITHMETIC OPERATIONS 

^..^^ t4,i..,iyii,j, midij^ca Liic uinjiuuiisuuuuon program listing, snowing now to 
interpret the steps performed by a microinstruction. 

Objective 

• Identify which arithmetic operation is being commanded, by examining 
microinstruction control field bits. 

Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Reading "Arithmetic Operations," pages 2-32 through 2-40. 

_2-F PROGRESS CHECK 

At. this nnint \7rm QhrniM nhoob- iTr>iir> iiTi/^QrK'f o.i^;.-.<v nP fV.^ Tv^>^<-^»:ni :„ *^ut„ ui u I 

r j"»- ^.^^^^^ .^.iy^v.,1.. j\j\^±. lAiivn^i-ovtuivjLmg KjL i,iic iiia.uc;L lai ui lius uiuck ij\ 

answering the progress check questions. 
Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Exercise "Progress Check," pages 2-41 and 2-42; answers, page 2-43. 
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BLOCK 3: ARITHMETIC AID LOGIC OPERATIONS 



In this block, you follow the sequence of events in the ALU logic 
diagrams during instruction execution. By the end of the block, you 
should be able to list the sequence of events that occurs during the 
execution of a macroarithmetie instruction. 
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3-A ALU OPERATIONS 

This activity examines six functional areas of the arithmetic logic unit: the P 
register, the A register, file 2, selector SI, ALU with look-aliead carry, and 
selector S3 with shift control. 

Objective 

• Describe the purpose of the ALU. 
Resource 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Reading "ALU Operations," pages 3-1 through 3-12. 

3-B ALU INSTRUCTION EXAMPLE 

In this activity, you look at the decoding process for the ALU control field and 
the signals that result from this decoding. 

Objective 

• Follow an ALU instruction sequence through the logic diagrams. 
Resource 

Text/ CYBER 18-20 Arithmetic LorIc Supplementary Reference Manual, 

Reading "ALU Instruction Example," pages 3-13 through 3-19. 

_3-C ALU LOGIC DIAGRAM DATA FLOW 

This tape helps you locate some of the more important functional areas that are 
part of the ALU and explains how these ai-eas operate. To complete this 
activity, you need the logic diagrams for the ALU and a functional block diagram 
with logic page references. As you listen to this audiotape, answer the questions 
found in the exercise activity. 

Objective 

• Follow an ALU instruction sequence through the logic diagrams. 
Resources 

Audio "ALU Logic Diagram Data Flow" 

Text/ CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Exercise "ALU Logic Diagram Data Flow," pages 3-20 and 3-21. 
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_3-D MACROARITHMETIC INSTRUCTION EXECUTION (TEXT) 

■^^ ™*^*^^^^^ describes the sequence of events occurring during the emulation of 
a i/OO macroinstruction. 

Obieetive 

• List the sequence of events that occurs during the execution of a 
macroarithmetic instruction. 

Resource 

J^^( CYBER 18-20 Arithmetic Logic Supplementary Reference Maimai, 

Keadmg Macroarithmetic Instruction Execution (Text) " 

pages 3-22 through 3-50. 

_3-E MACROARITHMETIC INSTRUCTION EXECflTTON (EXERCISE) 

This exercise checks your understanding of macroarithmetic instruction 
execution. 

Objective 

• List the sequence of events that occurs during the execution of a 
macroarithmetic instruction. 

Resource 

I^^^. CYBER 18-20 Arithmetic Logic Supplementary Reference Manual, 

Exercise Macroarithmetic Instruction Execution (Exercise)," page 3-51. 

_3-F PROGRESS CHECK 

At this point you should check your understanding of the material in this block by 
answering the progress check questions. 

Resource 

l^^^. CYBER 18-20 Arithmetic Logic Supplementary Reference Manual 

Exercise "Progress Check," pages 3-53 and 3-54; answers, page 3-55. 



L-13 



